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

/* 判断素数/质数：指在大于1的自然数中，除了1和它本身以外，不再有其他因数的自然数。*/
bool isSu( int n ){
	if( n < 2 )   //不合法情况
		return false;
	for( int i=2; i <= sqrt(n); i++ )
	    if( n % i == 0 )
			return false;   //不是素数
	return true;   //是素数
}

int main(){
	int n;
	cin >> n;
	if( isSu(n) ) 
		cout << n;
	else{
	    for( int i=n+1; ; i++ )
			if( isSu(i) ){
				cout << i;
		        break;   //跳出当前循环
			}
	}
	return 0;
}