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 \neq 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