狐狸与兔子

题目描述

围绕着山顶有 $10$ 个洞，一只狐狸和一只兔子各住一个洞。狐狸总想吃掉兔子。一天兔子对狐狸说：“你想吃我有一个条件，先把洞从 $1$~$10$ 编上号，你从 $10$ 号洞出发，先到 $1$ 号洞找我；第二次隔 $1$ 个洞找我，第三次隔 $2$ 个洞找我，以后依此类推，次数不限。若能找到我，你就可以饱餐一顿。不过在没有找到我以前不能停下来。”

狐狸满口答应就开始找了，它从早到晚找了 $n$ 次洞，累得昏了过去也没有找到兔子。狐狸搜索过的洞穴兔子都不能躲，请问兔子可能躲在哪些洞里？

输入格式

一行一个正整数 $n$，代表狐狸找洞穴的次数。($1\le n\le 1000$)

输出格式

一行若干个正整数，代表兔子可以躲的洞的编号，内容之间使用一个空格分隔。

样例输入 #1

4

样例输出 #1

2 4 5 7 8 9

数据范围

$1\le n\le 1000$。

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐⭐。

测试点分布