#include<bits/stdc++.h> using namespace std; int main(){ int a=0,b=0,x; cin>>x; for (int i=2;i<=x/2;i++){ for (int j=2;j<=x/2;j++){ if (0!=i%j&&a==0){ b=i; }else if (0!=i%j&&a==0){ a=i; } } } cout<<max(a,b); return 0; }