import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;
import std.numeric;


void main()
{
  auto x = readln.chomp.to!int;
  immutable m = 200_000 + 1;
  auto f = new bool[](m);
  auto res = 1;
  foreach (i; 2..m) {
    if (f[i]) continue;
    else if (x <= i) {
      res = i;
      break;
    }
    foreach (j; iota(i, m, i)) {
      f[j] = true;
    }
  }
  res.writeln;
}
