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