using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;


class P
{
    static void Main()
    {
        /*  string[] CSL = Console.ReadLine().Split();
            int A = int.Parse(CSL[0]);
            int B = int.Parse(CSL[1]);      */
        int A = int.Parse(Console.ReadLine());
        A -= 99;
        while(true)
        {
            if(Calc(A))
            {
                Console.WriteLine(A);
                break;
            }
            A++;
        }
        Console.ReadKey();
        //Console.WriteLine(A + Math.Floor((A * 1.0) * ((B * 1.0) / 100)));
    }
    static bool Calc(int N)
    {
        int i = 1;
        if (N==1||N==0)
        {
            return false;
        }
       
        while(true)
        {
            i++;
            if(N%i==0)
            {
                return true;
            }
            if(N==i)
            {
                return false;
            }
        }
    }
}