开灯问题

liuyichen99

【题目描述】

    有N盏灯，开始时灯都是亮着的，每个灯都有一个开关控制着。现按其顺序编号为1,2,3，……N，然后将编号为2的倍数的灯拉一下，其次将编号为3的倍数的灯拉一下，再将编号为4的倍数的灯拉一下，最后将编号为5的倍数的灯拉一下，四次拉完之后，问亮着的灯的编号？

【输入】

文件中只有一个整数n(其中1≤n≤30)

【输出】

文件中有若干行，是亮着灯的编号。

【输入样例】10

【输出样例】1 4 6 7 8 10