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