Problem5570--卫星

5570: 卫星

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

小 B 是一个卫星通讯达人,她建立了一套环球卫星通讯系统。此系统由 $n$ 颗通讯卫星组成,编号为 $1$ 到 $n$,呈环状。
为了保证信息通信的安全,在信息传递时将一条信息分割到各个卫星中传递。按以下规则接收信号:
  • 先接收第 $1$ 号卫星上的信号,再间隔 $1$ 颗卫星接收信号,这时恰好是第 $2$ 号卫星上的信号;
  • 接下来间隔 $2$ 颗卫星,接收到是第 $3$ 号卫星上的信号。
  • 依此类推,每次间隔的卫星数量为上一次接收到的卫星编号。
  • 一颗卫星只接收一次信号,接收过的卫星不再接收第二次信号,即此卫星不计算在间隔的卫星数量中。
  • 按此规则,正好可以接收到所有 $n$ 颗卫星的信号,并组成最终信息。 

例如,有 $5$ 颗卫星时,假设5颗卫星的环状编排顺序为:$1\ 3\ 2\ 5\ 4$,$4$ 号卫星的下一颗卫星是 $1$ 号卫星。按上述规则接收信号的过程为: 
①先接收 $1$ 号卫星上的信号;
②接着间隔 $1$ 颗,轮到 $2$ 号卫星;
③接着间隔 $2$ 颗(卫星 $5$ 和卫星 $4$),由于是环状,又从 $1$ 号开始数,由于 $1$ 号已经接收过信号了,不计算在内,所以轮到 $3$ 号卫星;
④接着间隔 $3$ 颗(卫星 $5$、卫星 $4$、卫星 $5$),轮到 $4$ 号卫星;
⑤接着间隔 $4$ 颗(卫星 $5$、卫星 $5$、卫星 $5$、卫星 $5$),轮 $5$ 号卫星。
由上述步骤可知,接收到的卫星信号顺序为 $1\ 2\ 3\ 4\ 5$。
输入卫星的数量 $n$,帮小 B 设计卫星的编排顺序,使得可以按照卫星编号 $1$ 到 $n$ 的顺序接收信号。

Input

一个整数 $n\ (1≤n≤10000)$,表示卫星的数量。

Output

一行,包括 $n$ 个数字,表示卫星的排布顺序。

Sample 1 Input

5

Sample 1 Output

1 3 2 5 4

HINT

问题来源:2020年绍兴市第十八届少儿信息学竞赛复赛

Source/Category