#include<iostream>
using namespace std;
long long d,k,n,i,Max,Max1;
int main()
{
    cin>>n;
    for(d=2;d*d<=n;d++)
    {
        k=0;
        while(n%d==0)
        {
            k++;
            n=n/d;
        }
        if(k>=Max)
        {
            Max=k;
            Max1=d;
        }
    }
    if(n!=1)
    {
        k=1;

    if(k>=Max)
        {
            Max=k;
            Max1=n;
    }
    }
        cout<<Max1;

return 0;
}