练习专区
今天的一小步就是明天的一大步
Problem 1132 开灯关灯
Accepted: 1
Total Submit: 4
Time Limit: 1000ms
Memory Limit: 30720KB
Description
N盏灯排成一排，从1到N按顺序依次编号。有N个人也从1到N依次编号。第一个人（1号）将灯全部关闭。第二个人（2号）将凡是2和2的倍数的灯打开。第三个人（3号）将凡是3和3的倍数的灯做相反的处理。（开就闭，闭的就打开）。以后的人也都如此处理。请问第N个人操作之后，哪几盏灯是点亮的？
Input
输入有多种案例，每个案例一行，输入一个正整数N。(N<50)
Output
按序输出亮的灯的序号。
Sample Input
Sample Output
Hint