Hoán vị của $n$ là các dãy $p$ gồm $n$ phần tử phân biệt từ $1$ đến $n$. Ví dụ $[1, 2, 3], [3, 1, 2], [2, 3, 1]$ là hoán vị của $3$, trong khi $[1, 2], [3, 4, 2]$ thì không. Và với mỗi số nguyên dương $n$, ta sẽ có tất cả $n!$ hoán vị.

Cho số nguyên dương $n$, hãy tìm hoán vị $p$ của $n$ thỏa mãn:

• Tồn tại một cặp $(i, j)$ thỏa mãn $p_i > p_j$ và $i < j$.
• $\sum_{i = 1}^n gcd(i, p_{n-i+1})$ đạt giá trị nhỏ nhất.

4

3 4 1 2