using System;
class Program {
    static void Main() {
        int n = int.Parse(Console.ReadLine());
        int i = Math.Max(2, n - 100);

        for (; i <= n + 100; i++) {
            for (int j = 2; j * j <= i; j++) {
                if (i % j == 0) {
                    goto exit;
                }
            }
        }
        exit:
        Console.WriteLine(i);
    }
}