Tích bằng 1 modulo N

Cho số nguyên $n$. Xét dãy số $1,2,\dots ,n-1$.

Hãy tìm dãy con dài nhất của dãy này sao cho tích các phần tử của nó chia $n$ dư $1$.

Dãy $b$ được gọi là dãy con của dãy $a$ nếu $b$ nhận được từ $a$ bằng cách xóa đi một số (có thể là không có, có thể là tất cả) phần tử. Tích của dãy con rỗng được quy ước bằng $1$.

Dữ liệu vào

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

Dữ liệu ra

Dòng đầu tiên in ra một số nguyên $k$ là độ dài của dãy con dài nhất tìm được.

Dòng thứ hai in ra $k$ phần tử của dãy con đó theo thứ tự tăng dần.

Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

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

Ví dụ