题目描述

围绕着山顶有$\red{N}$个洞，编号为$\red{1…N}$。狐狸要吃兔子，兔子说：“可以，但必须找到我，我就藏身于这$\red{N}$个洞中，你从第$\red{N}$号洞出发，先到１号洞找，第二次隔$\red{１}$个洞找，第三次隔$\red{２}$个洞找，以后如此类推，次数不限。”，但狐狸从早到晚进进出出了很多次，仍没有找到兔子。问兔子究竟藏在哪些洞里？

输入格式

一个数$\red{N}$，山顶洞数$\red{(10≤N≤3000)}$。

输出格式

兔子可能藏身的洞的编号，数之间用一个空格分开。

样例

输入样例

10

输出样例

2 4 7 9