#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <math.h>
using namespace std;
int main(){
	int n;
	cin >>n;
	if(n == 1)
	  n++;
	for(int i = n; ;i++){
		int flag = 0;
		for(int j = 2;j < sqrt(i);j++){
			if(i%j == 0)
			  {
			   flag = 1;
			   break;
		}}
		if(flag == 0){
		cout << i;
		break;}
	}
	return 0;
}