require 'prime'

N, P = gets.chomp.split.map(&:to_i)
prime_div = P.prime_division

if prime_div.count == 0
  puts 1
else
  ans = 1
  prime_div.each do |a|
    n = a[1] / N
    if n >= 1
      n.times do
        ans *= a[0]
      end
    end
  end
  puts ans
end
