L. 开灯

远端评测题

1000ms

125MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

该题的题目是不是感到很眼熟呢?

事实上，如果你懂的方法，该题的代码简直不能再短。

但是如果你不懂得呢？那。。。（自己去想）

首先所有的灯都是关的（注意是关！），编号为 $1$ 的人走过来，把是 $1$ 的倍数的灯全部打开，编号为 $2$ 的人把是 $2$ 的倍数的灯全部关上，编号为 $3$ 的人又把是 $3$ 的倍数的灯开的关上，关的开起来……直到第 $N$ 个人为止。

给定 $N$ ，求 $N$ 轮之后，还有哪几盏是开着的。

一个数 $N$ ，表示灯的个数和操作的轮数。

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

1 4

【数据范围】

对于 $100 \%$ 的数据， $1 \le N \le 2^{40}$ 。

【其他说明】

数学题！