| 问题描述 |
|---|
有一个房间里面有 n 盏灯开着,为了响应国家限电政策,有 n 个人打算进去关灯。第 1 个人把所有 1 的倍数的灯,关了的开起来,开的关掉;第 2 个人把所有 2 的倍数的灯,关了的开起来,开的关掉......第 n 个人把所有 n 的倍数的灯,关了的开起来,开的关掉。 问最后有多少灯是被关掉的,输出这些灯的编号。 |
| 输入描述 |
一个整数n,表示灯的数量和人的数量( 1 <= n <= 236 ) |
| 输出描述 |
| 输出关着灯的编号,两两之间有空格,结尾换行 |
| 样例输入复制样例 |
3 |
| 样例输出 |
1 |
| 相关 |