题目描述

有 $N$ 盏灯，依次编号为 $1,2,3,...,N$，初始时全部处于开启状态。另有 $N$ 个人按顺序进行操作，第 $i$ 个人会同时将编号为 $i$ 的倍数的灯进行“反转”操作（即：将打开的灯关闭，将关闭的灯打开）。

例如：

• 第一个人将编号为 $1$ 的倍数的灯全部反转，最终所有的灯都关闭；
• 第二个人将编号为 $2$ 的倍数的灯全部反转，最终所有的灯都打开；
• 第三个人将编号为 $3$ 的倍数的灯全部反转，最终编号为 $3,6,9...$ 的灯都关闭，其余灯都打开；
• 以此类推。

请问：当所有人操作完之后，有哪些灯是关闭着的？

输入格式

一个整数 $N$，表示灯的数量。

输出格式

按从小到大顺序输出关着的灯的编号，以空格分隔。

样例

10

1 4 9

5

1 4

数据规模与约束

对于 $40\%$ 的数据，$1≤N≤5×10^3$；

对于 $60\%$ 的数据，$1≤N≤5×10^4$；

对于 $80\%$ 的数据，$1≤N≤5×10^5$；

对于 $100\%$ 的数据，$1≤N≤10^8$。