Фигурное катание
Поражение лучшего российского фигуриста Евгения Плющенко вызвало бурю споров об измененной системе выставления оценок. Эксперты не скупились на интервью, в которых указывали, что стоимость прыжковых элементов сильно занижена. В то время как «второстепенные» элементы стали оцениваться непозволительно высоко. Все это привело к тому, что американский фигурист, чисто выполнив не самую сложную программу, стал чемпионом. Но, может быть, все дело в системе счисления, в которой представляются оценки. Вот если бы найти такую систему счисления, в которой количество баллов N имело бы ровно K знаков в своей записи, все было бы совсем по-другому!
Входные данные
В единственной строке записаны целые числа N и K (1 ≤ N, K ≤ 10^9) в десятичной системе счисления.
Выходные данные
Необходимо вывести единственное число – искомое основание системы счисления (в десятичной системе). Если возможно несколько систем счисления, выведите минимальную. Вывести No solution, если не существует позиционной системы счисления, удовлетворяющей условию.