#include <bits/stdc++.h> 
using namespace std;
bool zhishu(int x)
{
    bool a=1;
    for(int i=2;i<x;i++){
        if(x%i==0){
            a=0;
            break;
        }
    }
    if(a==1){
        return 1;
    }
    else
    {
        return 0;
    }
    int main() 
    {
        int n;
        cin>>n;
        for(int i=n-1;i>=2;i--)
        {
            if(zhishu(i))
            {
                cout<<i;
                break;
            }
        }
        return 0;
}