C. Product 1 Modulo N
1 <= C <= n - 1
B % n = C
—> A * C % n = C
—> A % n * C % n = C
—> 1 * C = C
—> A % n = 1
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 2e5 + 9;
const ll mod = 1e9 + 7;
const ll inf = 0x3f3f3f3f;
int t = 1, n, m, k;
vector <int> ans;
int main()
{
/*cin >> t;
while(t--)
{
}*/
scanf("%lld", &n);
ll sum = 1;
for(int i = 1; i < n; ++i)
{
if(__gcd(n, i) == 1){
ans.push_back(i);
sum = (sum * i) % n;
}
}
if(sum == 1)
{
printf("%d\n", ans.size());
for(auto &x : ans) printf("%d ",x);cout << '\n';
}
else
{
printf("%d\n", ans.size() - 1);
for(auto &x : ans)
if(x != sum) printf("%d ", x); cout << '\n';
}
return 0;
}