同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

10008_那个灯

2022-5-16 18:16| 发布者: Hocassian| 查看: 114| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504333472100-Problem List-采集的数据-后羿采集器.html

Pro.ID

10008

Title

那个灯

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=10008

AC

208

Submit

737

Ratio

28.22%

时间&空间限制

Time Limit: 400/200 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

描述

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

第一个人将灯全部熄灭；

第二个人将对应2和2的倍数的灯打开；

第三个人将对应着3和3的倍数的灯做反向操作（如果原来是开，则关掉它，否则就打开它）；

以后的人和第三个人做同样的操作，即第i个人将对应着i和i的倍数的灯做反向操作。

输入

测试数据有多个，一行一个整数N，表示灯的总数。1 ≤ N ≤ 1000

输出

Description

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

第一个人将灯全部熄灭；

第二个人将对应2和2的倍数的灯打开；

第三个人将对应着3和3的倍数的灯做反向操作（如果原来是开，则关掉它，否则就打开它）；

以后的人和第三个人做同样的操作，即第i个人将对应着i和i的倍数的灯做反向操作。

Input

测试数据有多个，一行一个整数N，表示灯的总数。1 ≤ N ≤ 1000

Output

对每个测试用例，在第N个人操作后，在一行中顺序输出还亮着灯的编号，每个编号之后跟一个空格作为分隔。

Sample Input

Sample Output

2 3 5 6 7 8

Author

John

样例输入

样例输出