开始: 2023-12-17 18:30:00

20231217

结束: 2023-12-17 21:30:00
当前: 2025-0505-3131 12:16:38  类型:单人排位赛 状态:已经结束 
P3 : A-回文素数  
描述

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

输入

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

输出

符合条件的数字个数。

样例

输入

123

输出

12
提示

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