问题 1044 --神奇的电灯

1044: 神奇的电灯

时间限制: 1 Sec  内存限制: 128 MB
提交: 128  解决: 65
[提交][状态][讨论版][命题人:]

题目描述

现在,有n栈灯,编号为1-n,每栈灯只有一个开关,开始时,所有的灯都是关闭的。1号人过来把所有灯的开关按一下,开的关上,关的打开,2号人把所有编号2的倍数的灯的开关按一下,开的关,关的开,3号人把所有3号的倍数灯的开关按一下,开的关上,关的打开,依次类推,一共有n个人进行按灯。

求n个按灯之后,还有哪些灯开着,从小到大输出所有打开灯的编号。

输入

 一个数N,表示灯的个数和操作的轮数

输出

 若干数,表示开着的电灯编号,空格分隔。

样例输入

5

样例输出

1 4

提示


n<2^40

来源

[提交][状态]