#10213. 开灯问题
开灯问题
题目描述
有 n 盏灯，编号为 1 到 n，初始时全部关闭。进行 n 轮操作，第 i 轮将编号为 i 的倍数的灯的开关状态取反（开变关，关变开）。问最后哪些灯是亮的。
（提示：一个数被取反的次数等于它的因子个数，因子个数为奇数的数恰好是完全平方数）
输入格式
一个整数 n。
输出格式
一行，输出所有最终亮着的灯的编号，空格分隔。
样例输入
20
样例输出
1 4 9 16
数据范围
- 1 ≤ n ≤ 10000
有 n 盏灯，编号为 1 到 n，初始时全部关闭。进行 n 轮操作，第 i 轮将编号为 i 的倍数的灯的开关状态取反（开变关，关变开）。问最后哪些灯是亮的。
（提示：一个数被取反的次数等于它的因子个数，因子个数为奇数的数恰好是完全平方数）
一个整数 n。
一行，输出所有最终亮着的灯的编号，空格分隔。
20
1 4 9 16
