#B1269. 开关门
开关门
【题目描述】
宾馆有 个房间,编号为 到 ,开始时所有房门都打开。
第 位服务员不操作;第 位服务员反转所有编号为 的倍数的房门,第 位服务员反转所有编号为 的倍数的房门,以此类推,直到第 位服务员完成操作。
请输出最后仍然打开的房门编号。
【输入描述】
输入一个整数 。
保证:
- 。
【输出描述】
按从小到大的顺序输出所有打开的房门编号,相邻编号之间用一个空格分隔。
【样例 1】
【样例 1 输入】
10
【样例 1 输出】
1 4 9
【样例 1 解释】
分别被反转的次数为奇数,其他房门被反转的次数为偶数。
【样例 2】
【样例 2 输入】
25
【样例 2 输出】
1 4 9 16 25