Problem1498--回文质数

1498: 回文质数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

对于一个数,如果从右至左和从右至左读出的数都一样,那么把它称为回文数。例如12321、4、66、838都是回文数。
对于任意大于1的整数,若仅包含1和它本身两个因子,那么它是素数(也称质数)。
数字151是一个素数回文数,因为它既是素数,又是回文数。
编写一个程序,找出大于a的最小回文质数。

Input

一个正整数a11000000

Sample Input Copy

100

Sample Output Copy

101

HINT

输入样例2:

10000

输出样例2:

10301

Source/Category

素数