Problem1158--纯粹素数

1158: 纯粹素数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

纯粹素数是这样定义的:一个素数,去掉最高位,剩下的数仍为素数,再去掉剩下的数的最高位,余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有N以内的纯粹素数。

Input

仅一行,只有一个数N,N<10000;

Output

输出N以内的纯粹素数。

Sample Input Copy

23

Sample Output Copy

2 3 5 7 13 17 23

Source/Category