问题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
来源/分类
[提交] [状态]