题目描述

超级素数是指一个素数，每去掉后面一个数字，总能保证剩下的数为质数，例如：373→37→3 
这是一个长为3的超级素数。

输入格式

输入一个整数n（10≤n≤108）。

输出格式

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

样例

input

10

output

2 3 5 7