1884: 灯的开关

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:68 Solved:50

Description

有N盏灯,开始时灯都是亮着的,每个灯都有一个开关控制着。现按其顺序编号为1,2,3,..N,然后将编号为2的倍数的灯拉一下,其次将编号为3的倍数的灯拉一下,再将编号为4的倍数的灯拉一下,最后将编号为5的倍数的灯拉一下,四次拉完之后,问亮着的灯的编号?



Input

输入一个整数n(其中1≤n ≤ 30),表示灯的数量。



Output

输出亮着灯的编号,用空格分隔。



Sample Input Copy

10

Sample Output Copy

1 4 6 7 8 10

Source/Category