1303: 开关电灯

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:93 解决:56

题目描述

N盏灯排成一排,从1到N依次编号。有N个人也同样编号。

第一个人将灯全部熄灭;
第2个人将对应2和2的倍数的灯打开;
第3个人将对应着3和3的倍数的灯做反向操作(如果原来是开,则关掉它,否则就打开它);
以后的人和3做同样的操作,即第i个人将对应着i和i的倍数的灯做反向操作。输入灯的总数N, 1<=N<=1000输出在第N个人操作后,顺序输出还亮着灯的编号。



样例输入 复制



8

样例输出 复制

2 3 5 6 7 8