prim002

#include <iostream>
#define LL long long int
using namespace std;
LL n;
bool EsteDivizor;

int main()
{
    LL n;
    cin>>n;
    LL DivMax=0 ;
    for(LL i=2;i*i<=n;++i) /// Ciur
        if(n%i==0)
        {
            EsteDivizor=true;
            for(LL j=2;j*j<=i;++j)
                if(i%j==0)
                {
                    EsteDivizor=false;
                    break;
                }
            if(EsteDivizor)
                 if(i>DivMax)
                    DivMax=i;
            while(n%i==0)
                n/=i;
        }
     if(n>1)
         if(n>DivMax)
            DivMax=n;
     cout<<DivMax;
    return 0;
}