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