using System;

using System.Numerics;

public class Program

{

    public static void Main()

    {

        for(int a = 2; a < 3; a++) {

            for(int n = 1; n < 1000000; n++) 

            { 

                if(BigInteger.ModPow(a, n, n) == BigInteger.ModPow(a, n + a, (3 * n) - (2 * a)) && BigInteger.ModPow(a, n, n) == a) 

                {

                    Console.WriteLine(n);

                }

            }

        }

    }

}