该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入一个正整数 $N$，输出 $2$ 到 $N$（包含 $2$ 和 $N$）之间共有多少个可逆素数。

素数：素数就是质数，是一个大于 $1$ 的自然数，且除了 $1$ 和它本身外，不能被其他自然数整除的数。也就是说，除了 $1$ 和该数本身以外不再有其他的因数的数被称为素数。最小的素数是 $2$，$1$不是素数。

可逆素数：是将一个素数的各个位置的数字顺序倒过来构成的反序数仍是素数。

例如：$2,13,167$ 顺序或者反序都是素数

输入格式

输入一个正整数 $N$

输出格式

输出符合题目要求的答案

样例数据

15

6

样例说明

$2$ 到 $15$ 之间共有 $6$ 个可逆素数，分别为 $[2,3,5,7,11,13]$

数据范围

对于 $100\%$ 的数据，$2 \le N \le 10000$