using System;
using System.Collections.Generic;
using System.Linq;

namespace AtCoder
{
    class Program
    {
        static void Main(string[] args)
        {
            //[summary]C - Next Prime
            int X = int.Parse(Console.ReadLine());

            var lib = new Library.Factorization();
            int ans = X;

            while (true)
            {
                if (lib.CountDivisors(ans) == 2)
                {
                    break;
                }
                else
                {
                    ans++;
                }                
            }

            Console.WriteLine(ans);
        }
    }
}

namespace Library
{
    class Factorization
    {
        private List<long> factors;

        public List<long> GetFactors(long n)
        {
            //[summary]ある数を素因数分解する

            //別の数を素因数分解することもあるので、最初にかならず初期化
            factors = new List<long>();

            if (n < 2)
            {
                //2より小さい数を受け取った場合
                factors.Add(n);
            }
            else
            {
                Factoring(n);
            }

            return factors;
        }

        private void Factoring(long n)
        {
            //[summary]平方根以下の素数で総当りで割って行く
            //以下リンクを参考に実装
            //https://qiita.com/gushwell/items/561afde2e00bf3380c98

            //"GetFactors"以外から呼び出されることもあるので、かならず初期化
            factors = new List<long>();

            //平方根を求める
            long sqrt = (long)Math.Sqrt(n);

            //2,3,5で割る(割れなくなるまで割り続ける)
            n = DevideWith(n, 2);
            n = DevideWith(n, 3);
            n = DevideWith(n, 5);

            var primes = new List<int> { 7, 11, 13, 17, 19, 23, 29, 31 };
            long i = 0;

            //平方根以下の素数(候補)で総当りで割る
            while (n > 1)
            {
                foreach (var p in primes)
                {
                    if (p + i > sqrt)
                    {
                        //1が素因数に追加されることを防止
                        if (n > 1)
                        {
                            factors.Add(n);
                        }

                        return;
                    }
                    else
                    {
                        n = DevideWith(n, p + i);
                    }
                }

                i += 30;
            }
        }

        private long DevideWith(long n, long d)
        {
            while (n % d == 0)
            {
                factors.Add(d);
                n /= d;
            }

            return n;
        }

        public List<long> GetDivisors(long n)
        {
            //[summary]ある数の約数をすべて列挙

            //素因数分解した結果(素数,指数...)を受け取る
            var primes = SummarizeFactors(n);

            var divisors = new List<long>();
            divisors.Add(1);

            foreach (var p in primes)
            {
                var tmp = new List<long>();

                for (int i = 0; i <= p.Value; i++)
                {
                    long pow = (long)Math.Pow(p.Key, i);

                    foreach (var d in divisors)
                    {
                        tmp.Add(d * pow);
                    }
                }

                divisors = new List<long>(tmp);
            }

            return divisors;
        }

        private Dictionary<long, long> SummarizeFactors(long n)
        {
            //[summary]素因数分解した結果を、素数,指数...にまとめる
            Factoring(n);

            var primes = new Dictionary<long, long>();

            foreach (var f in factors)
            {
                if (primes.ContainsKey(f))
                {
                    primes[f]++;
                }
                else
                {
                    primes.Add(f, 1);
                }
            }

            return primes;
        }

        public long CountDivisors(long n)
        {
            //[summary]ある数の約数の個数を取得

            //素因数分解した結果を受け取る
            var primes = SummarizeFactors(n);

            long count = 1;

            foreach (var v in primes.Values)
            {
                count *= (v + 1);
            }

            return count;
        }
    }
}


Measured memory_bytes: 11476