require "prime"
n,p = gets.split(" ").map(&:to_i)
c = Prime.prime_division(p.to_i)
num = 1
c.each do |i,j|
  if j >= n
    aa = j / n
    bb = i ** aa
    num = num * bb
    puts "i,j: #{i},#{j}"
  end
end
puts num