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
     num = num * i
     if (j / n) >= n
       num = num * i
     end
   end
end
puts num