1141: 金蝉素数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

某个古寺上的一块石碑有一些神秘的自然数,研究发现:这些数字都是素数,并且将其翻转之后也是素数。这样神奇的素数称之为金蝉素数。
现在给出数字n,求出n以内的金蝉素数。

输入

一行,包含数字n(10<=n<=9999)

输出

若干行,每一行输出一个金蝉素数,从小到大输出

样例输入

11

样例输出

2
3
5
7
11

来源/分类