4184 - 灯的开关问题

题目描述

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

输入

一行,包含整数n(其中1≤n≤30)

输出

有若干行,是亮着灯的编号。

样例

输入

10

输出

1 4 6 7 8 10
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 6
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题