#include<bits/stdc++.h>
using namespace std;

int n;

bool cek(int x){
	for(int i=2;i*i<=x;i++){
		if(x%i == 0) return 0;
	}
	return 1;
}

int main(){
	scanf("%d",&n);
	while(!cek(n)) n++;
	printf("%d\n",n);
	return 0;
}
