2670 - 【J1】开灯2

题目描述

有n盏灯,首先所有的灯都是关的(注意是关!),编号为1的人走过来,把是1的倍数的灯全部打开,编号为2的的把是2的倍数的灯全部关上,编号为3的人又把是3的倍数的灯开的关上,关的开起来……直到第N个人为止。 给定N,求N轮之后,还有哪几盏是开着的。

输入

一个数N,1<=N<=2^40(2的40次方)

输出

若干数,表示开着的电灯编号

样例

输入

5

输出

1 4
来源

wms

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 84
通过人数 29
金币数量 2 枚
难度 未标记


上一题 下一题