问题3357--关灯(冬令营B层次测试)

3357: 关灯(冬令营B层次测试)

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

美丽的金鸡湖边布置了一圈彩灯,彩灯用1~n的正整数编号,每天傍晚所有的彩灯打开,流光溢彩,现在为了节能减排,要求关闭一些彩灯。管理彩灯的师傅很有创意,先把所有 2的倍数的彩灯关了,然后再将所有 3的倍数的彩灯进行“相反操作”,再将所有 4的倍数的彩灯“相反操作”,以此类推,如果有 n盏灯,经过 n-1次这样的操作,最后留下的灯是那些?

输入

一个正整数n(n<30000),表示有n盏彩灯。

输出

若干行,每行一个整数。

样例输入

5

样例输出

1 
4

来源/分类


[提交] [状态]