#include<iostream> #include<cmath> using namespace std; int main(){ int n; cin>>n; for(int i=n/2;i>=2;i--){ if(n%i==0){ bool f=true; for(int j=sqrt(i);j>=2;j--){ if(i%j==0){ f=false; break; } } if(f==true){ cout<<i<<endl; exit(0); } } } return 0; }