#include <bits/stdc++.h>
using namespace std;
int n,kq,kt,dem=0;
bool check(int n)
{
    if(n<2)
        return false;
    if(n<4)
        return true;
    if(n%2==0||n%3==0)
        return false;
    for(long long i=2; i<=sqrt(n); i++)
    {
        if(n%i==0)
            return false;
    }
    return true;
}
int kl(int n)
{
    int m,r=1;
    while (n!=0)
    {
        m=n%10;
        n/=10;
        if(check(m)==false)
        {
            r++;
        }
    }
    return r;
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    freopen("Nguyento.inp", "r", stdin);
    freopen("Nguyento.out", "w", stdout);
    cin >> n;
    for(int i=n;i>=1;i--)
       {
           if(check(i)==true&&kl(i)==1){
           cout<<i;
           break;
           }
       }
    return 0;
}