题目内容

有$n$个格子排成一列，每个格子中有数字。格子编号为$1$到$n$，初始状态下编号为$i$的格子中的数字为$i$。现在按从小到大的顺序，对于每个[$1,n$]之间的整数$x$，将所有格子编号为$x$的倍数的格子中的数字循环移动一格。例如$x=3$时，将$3$号格子、$6$号格子......$3k$号格子中的数字循环移动($3k≤n＜3k+3$)。即$3$号格子中的数字移动到$6$号，$6$号到$9$号......$3k$号到$3$号。（移动的是格子里的数字，格子编号不变）

请输出操作执行完成后每个格子里的数是多少。

输入描述

一行一个整数$n$($1≤n≤10^5$)

输出描述

一行$n$个数字，第$i$个数字代表第$i$号格子内的数字。

样例1

输入

5

输出

5 3 2 1 4

样例2

输入

8

输出

8 7 3 5 4 2 6 1