#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,flag1,flag2,a,b,i,j,k;
cin>>n;
flag1=1;
for(a=2;a<=n/2;a++) 
{
if(n%a==0) 
	{
flag1=0;
b=n/a;
flag2=1;
for(k=2;k<=b/2;k++)
if(b%k==0)
 {
flag2=0;
return 0;
 }
if(flag2==1)
   {
cout<<b<<endl;
return 0;
   } 
	}
}
if(flag1==1)
  cout<<n<<endl; 
return 0;
}