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

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

说明

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

回文数:从前往后看和从后往前看都是一个数,那么这个数就是回文数。如:121、11、9...

质数:只有1和他本身两个因数的自然数,叫做质数(素数)。

输入格式

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

输出格式

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

样例

23
1