#include<iostream> #include<string> using namespace std; int main() { int n; cin>>n; for(int i=n-1;;i--) { bool f; if(n%i==0) { f=false; int s=0; for(int j=2;j<i;j++) { if(i%j==0) { s+=1; } if(s==0) { f=true; } } } if(f==true) { printf("%d",i); break; } } }