#include <iostream>
#include<cmath>
using namespace std;
long long n,a,c,i,Max,x,s,b,pr,ul,j,z,d,r,y,k,S,pmax;

int main()
{
    cin>>n;
    x=1;
    S=0;
    Max=1;
    pmax=1;
    for(d=2; d*d<=n; d++)
    {
        k=0;
        while(n%d==0)
        {
            k=k+1;
            n=n/d;

        }
        if(k>pmax)
        {
           Max=d;
           pmax=k;
        }
        if(k==pmax)
        {
            if(d>Max)
            {
                Max=d;
            }
        }


    }
    if(pmax==1)
    {
        Max=n;
    }
    cout<<Max;

    return 0;
}