Hệ thặng dư gần đầy đủ modulo $m$ $(m>0)$ là tập hợp gồm $m-1$ số nguyên đôi một không đồng dư với nhau modulo $m$.

Cho trước số nguyên dương $m$, bạn hãy tìm một tập hợp có tổng các phần tử nhỏ nhất thỏa mãn những điều kiện sau:

• Là một hệ thặng dư gần đầy đủ modulo $m$.
• Tổng các phần tử trong tập là bội của $m$.
• Các phần tử trong tập đều dương.

Ghi chú: Với ba số nguyên $a,b,c(c\ne 0)$, $a$ đồng dư với $b$ theo modulo $c$ khi và chỉ khi $(a-b)$ chia hết cho $c$.

Đầu vào

Một số nguyên $m$ $(1\le m\le {10}^6)$ duy nhất.

Đầu ra

$m-1$ số nguyên dương trên một dòng, được sắp xếp theo thứ tự tăng dần.

Ví dụ

Đầu vào:

6

Đầu ra:

1 2 4 5 6