using System;
class Class1
	{
		static void Main(string[] args)
		{
			//input is N to find elements of Z_N
			int N = Convert.ToInt16(args[0]);
			int a,b,r,c=0;
			
			for(int i=1;i<N;i++)
			{
				a=i;
				b=N;
				while(b != 0)
				{
					r = a%b;
					a=b;
					b=r;
				}
				if (a == 1)
				{
					//Console.Write(i + " ");
					long test1,test2,test3;
					test1=(a^2)%3;
					test2=(a^10)%11;
					test3=(a^16)%17;

					Console.Write(test1);
					Console.Write(test2);
					Console.Write(test3);
					c++;
				}

				//print if gcd(a,b)=1
			}
		Console.Write("\nThere are " + c + " elements in Z_" + N);
		}
	}