require "prime"
->(n){puts n/Prime.prime_division(n)[0][0]}[gets.split.map(&:to_i)[0]]