1695: 回文素数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:170 Solved:12

Description

如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如6886就是一个回文数,从给出的数据中统计出既是回文数又是素数的数的个数(<109)。

Input

一行,包含若干个正整数,以-1结束。

Output

一行,包行一个正整数,表示回文素数的个数。如无则输出0;

Sample Input Copy

7 12 10 11 121 1331 10301 -1

Sample Output Copy

3