素数

输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。

Input

输入有多组数据。
每组一行,输入n。

Output

输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。

Examples

Input

70

Output

11 31 41 61

来源

算法笔记 名校复试机考真题-北京航空航天大学
Time limit 1 second
Memory limit 32 MB
讨论 统计