require'prime'
n=gets.to_i
p n/n.prime_division[0][0]