#1280. 超级素数

超级素数

问题描述

具体描述见教材p203: 超级素数是指一个素数, 每去掉后面一个数字,总能保证剩下的数质数,例如: 373 -> 37 -> 3 这是一个长为3的超级素数。

格式

输入

输入一个整数n(10<=n<=108)

输出

从小到大输出所有小于等于n的超级素数,每个超级素数之间留一个空格。

样例

10
2 3 5 7

限制

1s, 64MB.