Ира начала изучать в школе квадратные, кубические и прочие корни из целых чисел. Корни Иринке даются с трудом, поэтому старшая сестра Вера решила показать младшей сестренке разные примеры. А чтобы самой не тратить время на вычисление корней, Вере нужна программа, которая вычислит нужные числа. Работать эта программа должна очень просто: даны положительные целые числа B и N.
Нужно найти такое целое число A, что A^N есть наиболее близкое число к B. Заметим, что A^N может быть меньше, равно или больше B.
Во входном файле содержатся два целых числа B и N. 1 ≤ B ≤ 1000000. 1 ≤ N ≤ 9.
Вывести одно число - ответ на поставленную задачу.