题目描述

因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。

写一个程序来找出大过a的最小的回文质数。

输入格式

第 1 行：一个整数 a。(a<100000)

输出格式

输出一个回文质数。

10301

10501

</p>

提示

【提示】6 位及以上的偶数位回文数都能被 11 整除，不可能是质数（11 本身除外），所以答案通常是一位跳变到 7 位回文数，例如 19991 之后是 30103。

本题共 10 个测试点。

来源

约数、最大公约数（gcd）、最小公倍数（lcm）、质数