C++ :

#include <cstdio>
typedef long long ll;
static int isp(ll m){
    if(m<2) return 0;
    if(m%2==0) return m==2;
    for(ll i=3;i*i<=m;i+=2) if(m%i==0) return 0;
    return 1;
}
static int ispal(ll m){
    ll r=0, t=m;
    while(t){ r = r*10 + t%10; t/=10; }
    return r==m;
}
int main(){
    ll a;
    if(scanf("%lld",&a)!=1) return 0;
    for(ll i=a+1;i<=20000000LL;i++)
        if(ispal(i) && isp(i)){ printf("%lld\n", i); return 0; }
    return 0;
}