#P1242. 不大于n的回文质数

不大于n的回文质数

题目描述

桐桐在研究素数时,发现有些素数很特别,例如 131131,它是素数,同时,它又是回文数:从左边读和从右边读都是同一个数。桐桐想把不大于 nn 的所有既是回文数又是素数的数求出来,你能帮助她吗?

输入格式

一个整数 nn2n1062 \le n \le 10^6)。

输出格式

输出满足题设条件的数,每行输出 55 个数

样例

100
2 3 5 7 11