#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
bool NOTprime (long long int p){
int prime = p==1? 0 : 1;
for(int i=2; i< p ; i++)
if( p%i == 0 )
prime = 0;
return !prime;
}
bool NOTpal (long long int p) {
char x[100];
sprintf(x,"%lld",p);
string s1=x,s2=x;
reverse(s1.begin(),s1.end());
return s1 != s2 ;
}
int main() {
long long int p;
cin>>p;
for( ; NOTprime( p ) || NOTpal( p ) ; p++) ;
cout<< p<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpib29sIE5PVHByaW1lIChsb25nIGxvbmcgaW50IHApewoJaW50IHByaW1lID0gcD09MT8gMCA6IDE7Cglmb3IoaW50IGk9MjsgaTwgcCA7IGkrKykKCQlpZiggcCVpID09IDAgKQoJCQlwcmltZSA9IDA7CglyZXR1cm4gIXByaW1lOwp9CmJvb2wgTk9UcGFsIChsb25nIGxvbmcgaW50IHApIHsKCWNoYXIgeFsxMDBdOwoJc3ByaW50Zih4LCIlbGxkIixwKTsKCXN0cmluZyBzMT14LHMyPXg7CglyZXZlcnNlKHMxLmJlZ2luKCksczEuZW5kKCkpOwoJcmV0dXJuIHMxICE9IHMyIDsKfQoKaW50IG1haW4oKSB7Cglsb25nIGxvbmcgaW50IHA7CgljaW4+PnA7Cglmb3IoICAgICA7IE5PVHByaW1lKCBwICkgfHwgTk9UcGFsKCBwICkgOyBwKyspIDsKCWNvdXQ8PCBwPDxlbmRsOyAKCXJldHVybiAwOwp9