sicily2300

#include<iostream> #include<cmath> #include<algorithm> #include<cstdio> using namespace std; int main() { bool flag[1010]={0}; for(int i=2;i<1010;i++) for(int j=i-1;j>1;j--) if(i%j==0){ flag[i]=1; break;} int n; while(cin>>n&&n!=0) { for(int i=n;i>=1;i--) if(flag[i]==0){ cout<<i<<endl; break;} } return 0; }