4213: lp的小心思

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:152 通过:16

题目描述

实验室所位于的楼层有很多灯。大家都知道lp是喜欢搞事情的,他喜欢把灯全部关了,然后吓一吓来实验室的女同学,来一个英雄救美.........(后面的事情不可描述)。但是我们不能让他轻易得逞。因此他的反抗者们来了。
YZS(编号为1)走过来,把是1的倍数的灯全部打开,lzh(编号为2)把是2的倍数的灯全部关上,ssc(编号为3)又把是三的倍数的灯    开的关上,关的开起来……直到第N个人为止。
给定N,求N轮之后,还有哪几盏是开着的。

输入格式

一个数N,表示灯的个数和操作的轮数(即人的个数),1<=N<=2 40

输出格式

若干数,表示开着的电灯编号

输入样例 复制

5

输出样例 复制

1 4

数据范围与提示

这是一道数学题!

分类标签