include<bits></bits>

using namespace std; long long snt(long long n) { for(int i=2;i<=sqrt(n);i++) if(n%i==0) return false; return n>1; } long long n,ln=-1e18,uoc=0,sn=0; main() { ios::syncwithstdio(0); cin.tie(0);cout.tie(0); cin>>n; for(int i=1;i<=n;i++) { if(n%i==0) { if(snt(i)) { sn=i; if(sn>=ln) ln=sn; } } } cout<