#B1269. 开关门

开关门

【题目描述】

宾馆有 nn 个房间,编号为 11 到 nn,开始时所有房门都打开。

第 11 位服务员不操作;第 22 位服务员反转所有编号为 22 的倍数的房门,第 33 位服务员反转所有编号为 33 的倍数的房门,以此类推,直到第 nn 位服务员完成操作。

请输出最后仍然打开的房门编号。


【输入描述】

输入一个整数 nn。

保证:

  • 2≤n≤10002\le n\le 1000。

【输出描述】

按从小到大的顺序输出所有打开的房门编号,相邻编号之间用一个空格分隔。


【样例 1】

【样例 1 输入】

10

【样例 1 输出】

1 4 9

【样例 1 解释】

1,4,91,4,9 分别被反转的次数为奇数,其他房门被反转的次数为偶数。


【样例 2】

【样例 2 输入】

25

【样例 2 输出】

1 4 9 16 25