#include<bits/stdc++.h>
using namespace std;
bool ok[100005];
typedef long long int ll;
int gcd(int a ,int b)
{
    if(b==0)
    return a;
    else if(a==0)
    return a;
    else

     return gcd(b,a%b);
}
int main()
{
    int n;
    cin>>n;
    ll prod=1;
    for(int i=1;i<n;i++)
    {
        if(gcd(n,i)==1)
        {
            ok[i]=1;
            prod=(prod*i)%n;
        }
    }
    if(prod!=1)
    ok[prod]=0;

    cout<<count(ok+1,ok+n,1)<<endl;
    for(int i=1;i<n;i++)
    {
        if(ok[i])
        cout<<i<<" ";
    }
    return 0;

}