Sắp xếp tuyển tập

Cho số nguyên dương $n$. Hãy tìm một hoán vị $p_1,p_2,\dots ,p_n$ của các số $1,2,\dots ,n$ sao cho số lượng ước số xấu là nhỏ nhất có thể.

Một số nguyên dương $i$ được gọi là ước số xấu nếu tồn tại chỉ số $j$ ($1\le j\le n$) thoả mãn đồng thời hai điều kiện:

• $jmodi=0$
• $p_{j}modi=0$

Lưu ý rằng $i=1$ luôn là ước số xấu vì $1$ chia hết cho mọi số. Bạn cần xây dựng hoán vị $p$ sao cho tổng số ước số xấu là nhỏ nhất.

Nếu có nhiều hoán vị thoả mãn, in ra bất kỳ hoán vị nào.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$.

Dữ liệu ra

In ra $n$ số nguyên trên một dòng, cách nhau bởi dấu cách — hoán vị $p_1,p_2,\dots ,p_n$ tìm được.

Ràng buộc

• $1\le n\le {10}^5$

Ví dụ