题目描述

一座山上有 $n$ 个山洞，编号为 $1 \sim n$。

一天，格莱尔和尼克在山上玩捉迷藏游戏。尼克告诉格莱尔：

从 $n$ 号洞出发，第 $1$ 次到 $1$ 号洞找他；第 $2$ 次隔 $1$ 个洞找他；第 $3$ 次隔 $2$ 个洞找他；以后以此类推，每次比上一次多隔一个洞，次数不限。

格莱尔从早到晚一共进洞 $1000$ 次，但始终没有找到尼克。

请编写程序，求出尼克可能躲在哪些山洞中。

输入格式

一个正整数 $n$。

输出格式

按从小到大的顺序输出尼克可能躲藏的山洞编号，每个编号占一行。

样例

10

2
4
7
9

数据范围

• $2\leq n \leq 100$