#Y281. 【例46.3】 素数回文数的个数

【例46.3】 素数回文数的个数

说明

1111nn之间(包括nn),既是素数又是回文数的整数有多少个。

PS:回文数的概念:正着读和反着读都一样的数字。例如,121、1331 和 12321 都是回文数,因为从左到右和从右到左读都是相同的。类似于121,1234321,321123这样的数就叫做回文数

输入格式

一个大于1111且小于10001000的整数nn

输出格式

1111nn之间的素数回文数个数。

样例

23
1