var n,x,k:longint;
    i,j:longint;
    a:array[1..1000000]of longint;
    f:text;
begin
assign(f,'ciur.in'); reset(f);
read(f,x);  close(f);
               j:=0;
for i:=1 to x-1 do

a[i]:=i;
  k:=2;


repeat
for j:=2 to x div k do

if (a[j*k]<>0) and (a[j*k] mod k=0) then a[j*k]:=0;
n:=n+1;
k:=k+1;
while a[k]=0 do k:=k+1;
until k=x;
n:=0;
assign(f,'ciur.out');rewrite(f);
write(f,k);
close(f);
end.