CF487C Prefix Product Sequence

给定一个序列 $a_{1}, a_{2}, \ldots, a_{n}$。定义它的前缀积序列为 。 现在给定 $n$，请你找到 $1, 2, \ldots, n$ 的一个排列，使得它的前缀积序列是 $0, 1, \ldots, n-1$ 的一个排列。

输入仅包含一行，一个整数 $n$（$1 \leq n \leq 10^{5}$）。

输出一个关于序列 $a_{1}, a_{2}, \ldots, a_{n}$ 的答案。定义它的前缀积序列为 。 现在给定 $n$，请你找到 $1, 2, \ldots, n$ 的一个排列，使得它的前缀积序列是 $0, 1, \ldots, n-1$ 的一个排列。

对于第二个样例，没有合法的序列。 由 ChatGPT 5 翻译