require 'prime'

class InputLine
  def self.to_s
    gets.chomp
  end

  def self.to_i
    InputLine.to_s.to_i
  end
  
  def self.to_f
    InputLine.to_s.to_f
  end

  def self.to_sa
    InputLine.to_s.split(' ')
  end

  def self.to_ia
    InputLine.to_sa.map(&:to_i)
  end
  
  def self.to_fa
    InputLine.to_sa.map(&:to_f)
  end
end

def main(argv)
  (n, p) = InputLine.to_ia

  q = 1
  p.prime_division.each do |b, e|
    q *= (b ** (e / n))
  end
  puts q.to_s
end

if self.to_s == 'main' then
  main(ARGV)
end