#53. 海盗搜身

海盗搜身

题目描述

—群渔民被海盗抓住了,他们 围成了一圈 坐在编号为 1n1\sim n 的凳子上,其中有一个人身上有藏宝图。

现在海盗想要找那个身上带着宝藏的渔民,海盗先将 11 号凳子上面的人搜身,没找到就隔 11 个凳子,将 33 号凳子上面的人搜身,没找到就隔 22 个凳子,将 66 号凳子上面的人搜身。以后每次多隔一个凳子去搜索......

这样下去找了 100100 次没找到,最终放弃了把渔民释放了。

任意输入一个数字 n(5n20)n(5 \leq n \leq 20) 代表渔民的数量,依次输出哪些编号的渔民不会被搜身。

输入格式

输入一个数字 n(5n20)n (5 \leq n \leq 20) 代表渔民的数量

输出格式

依次输出哪些编号的渔民不会被搜身,每行一个

10
2
4
7
9