CF49C Disposition

瓦西亚买下了著名伯兰诗人佩佳的全集，共有 $n$ 卷。这些卷本编号从 $1$ 到 $n$。他认为，如果只是按顺序排列这些书并不好看。瓦西亚想要将所有卷本排列，使得“分布的因数个数”最小——也就是找出满足以下条件的正整数 $i$ 的个数：存在至少一个 $j$（$1 \leq j \leq n$），满足 $j \bmod i = 0$ 并且 $p(j) \bmod i = 0$，其中 $p(j)$ 是排在第 $j$ 个位置的卷本的编号，$\bmod$ 表示取余操作。当然，每个位置只能放一本卷本，每本卷本只能放在一个位置。 请你帮助瓦西亚找出一个能使“分布的因数个数”最小的卷本排列方式。

第一行包含一个整数 $n$（$1 \leq n \leq 100000$），表示卷本和位置的数量。

输出 $n$ 个数，表示能使因数个数最小的卷本排列方式。第 $j$ 个数（$1 \leq j \leq n$）表示出现在第 $j$ 个位置上的卷本编号 $p(j)$。如果有多个答案，输出任意一个即可。

由 ChatGPT 5 翻译