Problem LS: 模拟开关

Problem LS: 模拟开关

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList
Solved: 69Submit Num: 101Statistics

Description

        有N盏电灯排成一行，依次编号为1，2，3，…,N。现各有一个开关，开始灯都亮着的。现在还有N个人，第一人走过来依次把1和1的倍数电灯的开关都拉一下。第三个人走过来依次把3和3的倍数的开关都拉一下，第五个人走过来依次把5和5的倍数的开关都拉一下（按奇数的规律），…问最后都有哪些灯是关着的？

Input

    1个整数N(其中5≤N≤30)

Output

    有若干行，每一行一个数据，分别为那些关着的灯泡的编号。

Sample Input Copy 

10

Sample Output Copy 

1
2
4
8
9
Submit