/* package whatever; // don't place package name! */
import java.util.* ;
import java.lang.* ;
import java.io.* ;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static void main
( String [ ] args
) {
Scanner sc
= new Scanner
( System .
in ) ; int num= sc.nextInt ( ) ;
int res= largestPrimePalindrom( num) ;
}
public static int largestPrimePalindrom( int num) {
for ( int i= num; i> 1 ; i-- ) {
if ( isPrime( i) ) {
if ( isPalindrom( i) ) {
return i;
}
}
}
return 0 ;
}
public static boolean isPrime( int i) {
for ( int j= 2 ; j< i; j++ ) {
if ( i% j== 0 ) {
return false ;
}
}
return true ;
}
public static boolean isPalindrom( int i) {
int num= i,rem;
int revnum= 0 ;
while ( num> 0 ) {
rem= num% 10;
revnum= revnum* 10 + rem;
num= num/ 10 ;
}
if ( i== revnum) {
return true ;
}
else {
return false ;
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKQoJewoJCVNjYW5uZXIgc2M9bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgbnVtPXNjLm5leHRJbnQoKTsKCQkgIGludCByZXM9bGFyZ2VzdFByaW1lUGFsaW5kcm9tKG51bSk7CgkJICBTeXN0ZW0ub3V0LnByaW50bG4ocmVzKTsKCX0KCSBwdWJsaWMgc3RhdGljIGludCBsYXJnZXN0UHJpbWVQYWxpbmRyb20oaW50IG51bSl7CiAgICAgICAgCiAgICAgICAgZm9yKGludCBpPW51bTsgaT4xO2ktLSl7CiAgICAgICAgICAgICBpZihpc1ByaW1lKGkpKXsKICAgICAgICAgICAgICAgIGlmKCBpc1BhbGluZHJvbShpKSl7CiAgICAgICAgICAgICAgICAgICAgcmV0dXJuIGk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHJldHVybiAwOwogICAgICAgIAogICAgfQogICAgcHVibGljIHN0YXRpYyBib29sZWFuIGlzUHJpbWUoaW50IGkpewogICAgICAgIGZvcihpbnQgaj0yO2o8aTtqKyspewogICAgICAgICAgICBpZihpJWo9PTApewogICAgICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHJldHVybiB0cnVlOwogICAgfQogICAgcHVibGljIHN0YXRpYyBib29sZWFuIGlzUGFsaW5kcm9tKGludCBpKXsKICAgICAgICBpbnQgbnVtPWkscmVtOwogICAgICAgIGludCByZXZudW09MDsKICAgICAgICB3aGlsZShudW0+MCl7CiAgICAgICAgICAgIHJlbT1udW0lMTA7CiAgICAgICAgICAgIHJldm51bT1yZXZudW0qMTArcmVtOwogICAgICAgICAgICBudW09bnVtLzEwOwogICAgICAgIH0KICAgICAgICBpZihpPT1yZXZudW0pewogICAgICAgIHJldHVybiB0cnVlOwogICAgICAgIH0KICAgICAgICBlbHNlewogICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICB9CiAgICB9Cn0=