using System;

using System.Numerics;

public class Program

{

    public static void Main()

    {

        Console.WriteLine(2);

        for(var i = 3; i < 100000; i+=2) 

        {

            if(BigInteger.ModPow(2, i , i) == 2)

                Console.WriteLine(i);

        }

    }

}