240115 - 门牌翻翻乐

题目描述

卓越宾馆迎来一位特别的客人——我们亲爱的吉祥物“鸭鸭”!鸭鸭对门牌号游戏充满了好奇,所以它邀请所有服务员加入一个有趣的实验。宾馆共有 n 个房间,门牌号从1到 n(2≤ n ≤1000)。游戏规则如下:第一个服务员把所有的房间门都打开,第二个服务员把门牌号是2的倍数的房间作“相反处理”,第三个服务员把门牌号是3的倍数的房间作“相反处理”…,每位服务员轮流进行操作,直到编号为 n 的服务员也完成了任务。(相反处理即开的门将被关上,关的门将被打开),现在问题来了,这个翻翻乐游戏结束后,哪些房间的门还开着呢?

输入

一个正整数 n,代表宾馆房间的数量。

输出

输出一行,列出所有仍然开着的房间门牌号,号码之间用空格分隔,并按升序排列。

样例

输入

100

输出

1 4 9 16 25 36 49 64 81 100

输入

200

输出

1 4 9 16 25 36 49 64 81 100 121 144 169 196
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 19
通过人数 16
金币数量 1 枚
难度 入门


上一题 下一题