#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
typedef pair<int, pii> piii;

int n;
vector<int> ans;

ll gcd(ll a, ll b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}

int main() {
    cin.sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    ll p = 1;
    for (int i = 1; i < n; i++) {
        if (gcd(i, n) == 1) {
            p = (p*i) % n;
            ans.push_back(i);
        }
    }
    
    if (p == 1) cout << ans.size() << "\n";
    else cout << (ans.size() - 1) << "\n";
    
    for (int i : ans) {
        if (p != 1 && i == p) continue;
        cout << i << " ";
    }
}
