системы счисления

Внимание! Ошибка!
После очередного обновления программы от компании Макрохард, андроид Геннадий обнаружил ошибки в своей системе. Некоторые числа кодировались не так, как до обновления. Это привело к сбоям в работе Геннадия, и ему пришлось отправиться на техническое обслуживание. При отладке работы андроиду ввели целое число N. После арифметических вычислений процессор Геннадия начинал дымиться и выдавать код ошибки в виде последовательности из одних единиц.

Тут все стало понятно, ведь код ошибки из одних единиц мог означать только одно - ошибка в системе счисления. При обновлении системы базовая система счисления сменилась на неизвестную. И чтобы сделать ремонт, нужно было ее определить, опираясь только на одно число N. При этом надо помнить, что процессор андроида кодирует цифры, большие девяти, буквами.

Код ошибки из единиц означает, что используется система с основанием X, в которой исходное число представляется набором единиц. Например, если бы ввели число 7, то X мог равняться 2, так как 7 в двоичной системе счисления 111.

Для данной модели андроида известно, что процессор поддерживает работу в любой системе счисления от двоичной до K-ичной. И если новая система счисления не входит в допустимый процессором диапазон, то определить ее не получится.

Зная два числа N и K определите, на какую систему была перекодирована программа Геннадия.

Input format
Дано два целых числа N и K (N ≥ 1, K ≥ 2).

Output format
Вывести одно число - ответ на задачу. Если существует несколько правильных решений, выведите любое. Если решений не существует, выведите -1.

Examples
Input
7 3
Output
2
Input
111 10
Output
10
Input
11 8
Output
-1

0