using System;

​

public class Program

{

    static void Main(string[] args)

    {

        int max = int.Parse(Console.ReadLine());

        Console.WriteLine(Max(max));

    }

    public static int Max(int max)

    {

        for (int i = 2; i < max; i++)

        {

            if (max % i == 0)

            {

                i += 2;

                return i;

            }

        }

        return max;

    }

}