n=int(input())
res=1
i=2
while i*i<=n:
if n%i==0:
t=0
while n%i==0:
n//=i
t+=1
if t%2:
res*=i
i+=1
if n>1:
res*=n
print(res)
n=int(input())
i=2
res=0
while i *i<=n:
if n%i==0:
while n%i==0:n//=i
res+=1
i+=1
if n>1:
res+=1
print(res)
n=int(input())
res=1
i=2
while i*i<=n:
if n%i==0:
t=0
while n%i==0:
n//=i
t+=1
if t%2:
res*=i
i+=1
if n>1:
res*=n
print(res)
n=int(input())
i=2
res=0
while i *i<=n:
if n%i==0:
while n%i==0:n//=i
res+=1
i+=1
if n>1:
res+=1
print(res)