题目描述

一群渔民被海盗抓住了，依次坐在编号为1~n的凳子上，其中有一个人身上有藏宝图。现在海盗想要找那个身上带着宝藏的渔民，海盗先将1号凳子上面的人搜身，没找到就隔1个凳子，将3号凳子上面的人搜身，没找到就隔2个凳子，将6号凳子上面的人搜身。以后每次多隔一个凳子去搜索……这样下去找了100次没找到，最终放弃了把渔民释放了。任意输入一个数字n(5<=n<=20)代表渔民的数量，依次输出藏宝图在几号渔民身上最安全

注意：input()内不添加任何参数

只有完全正确才可提交，若无法点击提交说明答题存在错误，可及时进行检查并修改

输入

输入一个数字n(5<=n<=20)代表渔民的数量。

输出

输出藏宝图在几号渔民身上最安全，每个数字占一行。

样例

10

2
4
7
9