def make_divisors(n): lower_divisors,upper_divisors=[],[] i=1 while i*i<=n: if n%i==0: lower_divisors.append(i) if i!=n//i: upper_divisors.append(n//i) i+=1 return lower_divisors+upper_divisors[::-1] n=int(input()) l=make_divisors(n) for i in l: if i==1 or i==2: continue print(i) exit()