题目描述

—群渔民被海盗抓住了，依次坐在编号为 $1~n$ 的凳子上，其中有一个人身上有藏宝图。现在海盗想要找那个身上带着宝藏的渔民，海盗先将 $1$ 号凳子上面的人搜身，没找到就隔$1$ 个凳子，将 $3$ 号凳子上面的人搜身，没找到就隔 $2$ 个凳子，将 $6$ 号凳子上面的人搜身。以后每次多隔一个凳子去搜索......。这样下去找了 $100$ 次没找到，最终放弃了把渔民释放了。

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

题目格式

输入

一个整数 $n$，代表渔民的数量。

输出

输出有若干行，每行一个整数，代表没有被搜身的渔民编号。

题目样例

10

2
4
7
9