#P1847. 超级素数

超级素数

Description

超级素数是指一个素数,每去掉后面一个数字,总能保证剩下的数为质数,

例如:

373→37→3

这是一个长为3的超级素数。

Format

输入一个整数n (10≤n≤10^8)。

Input

从小到大输出所有小于等于n的超级素数,每行一个数。

Output

从小到大输出所有小于等于n的超级素数,每行一个数。

Samples

10
2 
3
5 
7