#include <stdio.h>
#include <stdbool.h>
#include <math.h>
#include <string.h>
#include <ctype.h>

int main(){
    int n,ans;
    scanf("%d",&n);
    while(n){
        if(n<=2){           //如果小于等于2 直接输出2
            printf("2");
            break;
        }
        ans = 0;
        for(int j=2;j<n;j++){   //判断是否存在其他因数
            if(n%j==0) {
                ans = 1;
                continue;
            }
        }
        if(ans == 0){
            printf("%d",n);
            break;
        }
        n++;
    }
    return 0;
}