#include<bits/stdc++.h> using namespace std; int a,b,c,d,e; int sb(int a){ for(int i=2;i<=a/i;i++){ if(a%i==0) return 0; } return 1; } int main(){ cin>>a; for(int i=a;i>=1;i--){ if(sb(i)==1){ b=i; break; } } for(int i=99999;i<=a;i++){ if(sb(i)==1){ c=i; break; } } d=a-b; e=a-c; if(d<e) cout<<b; else if(e<d) cout<<c; else cout<<c; return 0; }