import java.util.

*;

public class CSSexp4 {

public static int gcd(int a, int b) { if
(b == 0)
return a;
else
return gcd(b, a%b);

}
public static boolean isPrime(int num) { if
(num <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
public static void main(String[] args) { int
i,j,n,count = 0;
Scanner myObj = new Scanner(System.in);
System.out.println("Enter the number - ");
n = myObj.nextInt();
if(isPrime(n)) {
System.out.println("Total - " + (n - 1)); for(i=1;i<n;i++)
System.out.print(" " + i + " ");
}
else{
for(i=0;i<n;i++) {
if(gcd(i, n)==1)
count++;
}
System.out.println("Total - " + count);
for(i=0;i<n;i++) {
if(gcd(i, n)==1)
System.out.print(" " + i + " ");
}
}
}
}