Основание по длине записи

Найдите наименьшее основание $b$ от 2 до 36, в котором запись числа $n$ состоит ровно из $k$ цифр.

Если такого основания нет, выведите -1.

Одна строка: число $n$ от $0$ до $10^{18}$ и число $k$ от $1$ до $64$.

Одно число.

Чем больше основание, тем короче запись. Значит достаточно перебрать все 35 оснований и взять первое подходящее.