Problem1179--开灯关灯问题

1179: 开灯关灯问题

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

Description

有N盏灯放在一排,从1到N依次编号,有N个人也从1到N依次编号,第一个人将灯全部打开,第二个人将凡是2的倍数的灯全部关闭,第三个人将凡是3的倍数的灯作相反处理,第4、5、……、N个人都把自己编号的倍数的灯作相反处理。问第N个人走过后,哪些灯是开着的?

Input

输入文件只有1行数据,是输入的灯总数。

Output

一行数据,是最后各盏灯开着的编号。

Sample Input Copy

10

Sample Output Copy

1 4 9

Source/Category