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

bool is_prime(int n){
    for (int i=2;i<=sqrt(n);i++){
        if (n%i==0) return false;
    }
    return true;
}

void print(int n){
    int len=floor(log10(n))+1;
    for (int i=1;i<=5-len;i++) cout<<'0';
    cout<<n;
    return;
}

int main(){
    int n;
    cin>>n;
    for (int i=n;i<=99999;i++){
        if (is_prime(i)){
            print(i);
            break;
        }
    }
    return 0;
}