De fondo

Corrientemente trabajar en criptografía involucra (entre otras cosas) números primos grandes y poderosos cálculos de funciónes modulo (residuo de una división entera) de estos primos. Trabajar en esta área tiene resultados en su uso en la teoría de números y otras ramas de la matemática. Esto es solo por su interes teórico.

Este problema envuelve la eficiencia de computar la raiz de números enteros.

El problema

Dado un entero tex2html_wrap_inline32 y un entero tex2html_wrap_inline34 escribe un programa que determine tex2html_wrap_inline36 , la n-ésima tex2html_wrap_inline38 raíz de p. En este problema dados cada entero n y p son siempre de la forma tex2html_wrap_inline48 para un entero k (este entero es el que tu programa debe buscar).

La entrada

La entrada consiste de una secuencia de pares de enteros n y p con cada entero en una línea. Para todos los pares tex2html_wrap_inline56 , tex2html_wrap_inline58 ay existe un entero k, tex2html_wrap_inline62 tal que tex2html_wrap_inline64 .

La salida

Para cada par de enteros n y p el valor tex2html_wrap_inline36 debe ser impreso, tal que el número k es tex2html_wrap_inline64 .

Ejemplo de entrada

2
16
3
27
7
4357186184021382204544

Ejemplo de salida

4
3
1234