program caddi2018c
  implicit none
  integer(8) n, p, i, c, ans

  read *, n, p
  ans = 1
  i = 2
  do while (i**2.le.p)
     c = 0
     do while (mod(p, i).eq.0)
        p = p / i
        c = c + 1
     end do
     ans = ans * i**(c / n)
     i = i + 1
  end do
  if (n.eq.1) ans = ans * p
  print '(i0)', ans
end program caddi2018c
