Cho số nguyên dương \(N\).

Yêu cầu: tìm tập nhiều nhất các phần tử nguyên dương \(x_1, x_2, …, x_k\) sao cho tích của các phần tử trong tập đó chia cho \(N\) dư 1. Trong đó \(1\) ≤ \( x_i \) ≤ \(N\) \(-1\) với mọi \(i\) từ 1 đến \(k\).

Input:

Một dòng duy nhất ghi số \(N\) (\(2≤N≤10^5\))

Output:

• Dòng đầu tiên ghi số lượng phần tử của tập tìm được

• Dòng tiếp theo ghi các giá trị của các phần tử trong tập tìm được, các số được ghi theo thứ tự tăng dần và cách nhau một dấu cách.

Sample Input

5

Sample Output

3
1 2 3