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