#include<iostream> using namespace std; int main() { int n,a,b; cin>>n; for(int i=n;i<=1;i--){ for(int j=i;j<=1;j--){ if(i%j==0) a++; } if(a==2&&n%i==0){ b=i; cout<<b; break; } } return 0; }