卓越宾馆迎来一位特别的客人——我们亲爱的吉祥物“鸭鸭”!鸭鸭对门牌号游戏充满了好奇,所以它邀请所有服务员加入一个有趣的实验。宾馆共有 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