#include<bits/stdc++.h>
using namespace std; 
#define N 200005
#define mod 1000000007
#define mod1 998244353
//#define int long long
typedef long long LL;
typedef unsigned long long  ULL;
int gcd(int a,int b)
{
	return b==0?a:gcd(b,a%b);
}
int a[N]={0,1};
void slove()
{
	int in,k,n,t=1;LL ans=1;
	cin>>n;
	for(int i=2;i<n;i++)
	{
		if(gcd(i,n)==1)
		{
			ans*=i;ans%=n;t++;
			a[i]=1;
		}
	}
	if(ans!=1)
	{
		a[ans]=0;t--;
	}
	cout<<t<<endl;
	for(int i=1;i<n;i++)
	{
		if(a[i])
		{
			cout<<i<<" ";
		}
	}
	cout<<endl;
}
int main()
{
    int tt=1;
    //cin>>tt;
    while(tt--)
		slove();
    return 0;
}
