开始: 2025-05-20 17:00:00

武大附中20250520挑战赛

结束: 2025-05-20 17:50:00
当前: 2025-0505-3030 10:52:58  类型:单人排位赛 状态:已经结束 
P1 : A-回文素数  
描述

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

输入

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

输出

符合条件的数字个数。

样例

输入

123

输出

12
提示

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