Ромка недавно вернулся с юбилея своего друга Сашки. Праздник отмечался с размахом и Ромка подумал: а что, если бы юбилеи были чаще? Можно же не ограничиваться десятичной системой счисления.

Ромка ввёл понятие юбилейности числа, равное максимальному количеству нулей в конце записи этого числа в какой-то системе счисления с основанием B, где B — целое число, большее единицы.

Например, юбилейность числа 256 равна 8, так как в двоичной системе счисления оно оканчивается на 8 нулей.

Ромка хочет узнать, когда его ближайший следующий значимый юбилей, если сейчас ему X лет? Значимым юбилеем он считает количество лет, которое обладает юбилейностью как минимум L.