#include<bits/stdc++.h>
using namespace std;

int n;

int main(){

    cin >> n;
    if(n % 2 == 0){
        n--;
    }
    else{
        n-=2;
    }
    for(int i=n; i>=2; i-=2){
        bool flag = true;
        for(int j=2; j<i; j++){
            if(i % j == 0){
                flag = false;
            }
        }
        if(flag){
            cout << i;
            break;
        }
    }


    return 0;
}