using System;

class a
{
static void Main()
{
bool flg = false;
int N = int.Parse(Console.ReadLine());
int num = N-100;
if(num < 4) num = 4;

for(int i=2;i<num;i++)
{
  if(num%i == 0)
  {
  Console.WriteLine(num);
  flg = true;
  break;
  }
}
if(!flg)Console.WriteLine(++num);
}
}