20222209 - 海盗搜身
时间限制 : 1 秒
内存限制 : 128 MB
—群渔民被海盗抓住了，依次坐在编号为1~n的凳子上，其中有一个人身上有藏宝图。 现在海盗想要找那个身上带着宝藏的渔民，海盗先将1号凳子上面的人搜身，没找到就隔1个凳子，将3号凳子上面的人搜身，没找到就隔2个凳子，将6号凳子上面的人搜身。 以后每次多隔一个凳子去搜索…这样下去找了100次没找到，最终放弃了把渔民释放了。 任意输入一个数字n(5 <= n <= 20)代表渔民的数量，依次输出哪些编号的渔民不会被搜身。
输入
任意输入一个数字n(5 <= n <= 20)代表渔民的数量
输出
依次输出哪些编号的渔民不会被搜身，每行一个
样例
输入
10
输出
2 4 7 9
来源
信息素养大赛