f=open('input.txt','r');
A=int(f.read());
f.close();
M=1;
B=A;
N=2;
K=1;
while B>1:
    if B%N==0:
          if N>K:
              K=N;
              M*=K;
          B/=N;
          N=2;
    else: N+=1;
N=0;
B=1;
if M==A: N=M;
else:
     while B%A!=0:
         N+=M;
         B=N**N; 
f=open('output.txt','w');
f.write(str(N));
f.close();