Юбилей

Ромка недавно вернулся с юбилея своего друга Сашки. Праздник отмечался с размахом и Ромка подумал, а что если бы юбилеи были чаще? Можно же не ограничиваться десятичной системой счисления. Ромка ввёл понятие юбилейности числа, равное максимальному количеству нулей в конце записи этого числа в какой-то системе счисления с основанием B, где B — целое число, большее единицы. Например, юбилейность числа 256 равна 8, так как в двоичной системе счисления оно оканчивается на 8 нулей. Ромка хочет узнать, когда его ближайший значимый юбилей, если в прошлом месяце ему исполнилось X лет? Значимым юбилеем он считает количество лет, которое обладает юбилейностью хотя бы L.

Входные данные

Единственная строка входного файла INPUT.TXT содержит два целых числа X и L (1 ≤ X ≤ 10¹²; 1 ≤ L ≤ 50).

Выходные данные

В выходной файл OUTPUT.TXT выведите единственное число — ответ на задачу.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!