开始: 2024-06-16 14:30:00

20240616

结束: 2024-06-16 17:30:00
当前: 2025-0505-3030 10:51:18  类型:单人排位赛 状态:已经结束 
P1 : A-回文素数  
描述

请你帮忙求 11 到 n 之间(包括 n),是素数且它的回文数也是素数的整数有多少个。

输入

一个大于 11 小于 100000 的整数 n。

输出

符合条件的数字个数。

样例

输入

123

输出

12
提示

11~123之间符合条件的数字有:11、13、17 、31 、37 、71 、73 、79 、97 、101 、107 、113