1377: 狐狸捉兔子
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：6
题目描述
围绕着山顶有 10 个洞，一只兔子和一只狐狸各住一个洞，狐狸总想吃掉兔子。一天兔子对狐狸说，你想
吃我有一个条件，第一次隔一个洞找我，第二次隔两个洞找我，以后依次类推，次数不限。若能找到我，你就可以饱餐一顿，在没找到我之前不能停止。狐狸一想只有10个洞，寻找的次数又不限，哪有找不到的道理，就答应了条件。结果就是没找着。现请你编写一程序，假定狐狸找了n次，兔子躲在哪个洞里才安全。
输入
一个整数n
输出
若干个整数，以空格间隔。
样例输入 复制
1000样例输出 复制
2 4 7 9