N. Основание с нужной цифрой

Найдите наименьшее основание системы счисления $d \ge 2$, при котором запись числа $n$ в этой системе оканчивается цифрой $k$.

Напомним, что цифра $k$ в системе с основанием $d$ существует только при $d > k$.

Одна строка содержит числа $n$ и $k$ ($1 \le n \le 10^{11}$, $0 \le k \le 9$).

Одно число — наименьшее подходящее основание, или $-1$, если его нет.