暂无测试数据。

刚开始所有的灯都是关的，编号为 $1$ 的人走过来，把是 $1$ 的倍数的灯全部打开，编号为 $2$ 的人把是 $2$ 的倍数的灯全部关上，编号为 $3$ 的人又把是 $3$ 的倍数的灯开的关上，关的开起来（第 $i$ 个人把编号为 $i$ 的倍数的灯切换状态）……直到第 $N$ 个人操作完为止。

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

输入格式

一个数 $N(1 \leq N \leq 10 ^ {12})$，表示灯的个数和操作的轮数。

输出格式

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

6

1 4