#include<stdio.h>

bool IsPrime(int a)
{
	for (int i=a-1; i>1; i--){
    	if(a%i == 0 ) return false;
    }
    return true;
}

int main()
{
 	int x;
  	scanf("%d", &x);
  
  	while(1){
		if(IsPrime(x)) break;
      	x++;
    }
  	printf("%d\n", x);
  
  	return 0;
}