题目描述

​ 求11到n之间（包括n），既是素数又是回文数的整数有多少个。

输入格式

输入一个正整数n。

输出格式

11到n之间的素数回文数的个数。

样例数据

【输入样例】

23

【输出样例】

1

数据规模与约定

$11\leq n \leq 1000000$

时间限制：$1 \text{s}$

空间限制：$64 \text{MB}