#KE011. 狐狸与兔子
狐狸与兔子
【题目描述】
围绕着山顶有10个洞,一只狐狸和一只兔子各住一个洞。狐狸总想吃掉兔子。一天兔子对狐狸说: "你想吃我有一个条件,先把洞从1~10编上号,你从10号洞出发,先到1号洞找我;第二次隔1个洞找我,第三次隔2个洞找我,以后依此类推,次数不限。若能找到我,你就可以饱餐一顿。不过在没有找到我以前不能停下来。" 狐狸满口答应就开始找了,它从早到晚找了n次洞,累得昏了过去也没有找到兔子。狐狸搜索过的洞穴兔子都不能躲,请问兔子可能躲在哪些洞里?
【输入描述】
一行一个正整数n,代表狐狸找洞穴的次数。(1≤n≤1000)
【输出描述】
一行若干个正整数,代表兔子可以躲的洞的编号,内容之间使用一个空格分隔。
测试样例
4
2 4 5 7 8 9