n,num=gets.chomp.split(" ").map(&:to_i)
np = num
result = []
n_c = 0
c = 1
i = 2
while i <= np do
  if np % i == 0
    n_c += 1
    np = np / i
  else
    c = c * i if n_c >= n
    n_c = 0
    i += 1
  end
end
c = c * i if n_c >= n

if num == 1
 puts 1
elsif n == 1
 puts num
else
 puts c
end