eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Фігурне катання

Фігурне катання

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Поразка кращого російського фігуриста Євгенія Плющенко викликала бурю спорів про змінену систему виставлення оцінок. Експерти не скупились на інтерв'ю, в яких вказували, що вартість стрибкових елементів сильно занижена. В то й же час «другорядні» елементи почали оцінюватись занадто високо. Все це призвело до того, що американський фігурист, чисто виконавши не саму складню програму, став чемпіоном. Але, може бути, вся справа у системі числення, у якій представлено оцінки. Ось якби знайти таку систему числення, у якій кількість балів N мала б рівно K знаків у своєму запису, все було б зовсім по-іншому!

Вхідні дані

У єдинному рядку записані цілі числа N і K (1N, K10^9) в десятковій системі числення.

Вихідні дані

Необхідно вивести єдине число – шукана основа системи числення (в десятковій системі). Якщо можливо декілька систем числення, виведіть мінімальну. Вивести No solution, якщо не існує позиційної системи числення, яка задовільняє умову.

Приклад

Вхідні дані #1
15 4
Вихідні дані #1
2
Автор Бірюков С.В.
Джерело IV Відкрита олімпіада ЮФУ