eolymp
bolt
Try our new interface for solving problems
Problems

Figure skating (RU)

Figure skating (RU)

\includegraphics{https://static.e-olymp.com/content/99/995c3887a0852716ecdd28e141d6355d1ba27dae.jpg} Поражение лучшего российского фигуриста Евгения Плющенко вызвало бурю споров об измененной системе выставления оценок. Эксперты не скупились на интервью, в которых указывали, что стоимость прыжковых элементов сильно занижена. В то время как <<второстепенные>> элементы стали оцениваться непозволительно высоко. Все это привело к тому, что американский фигурист, чисто выполнив не самую сложную программу, стал чемпионом. Но, может быть, все дело в системе счисления, в которой представляются оценки. Вот если бы найти такую систему счисления, в которой количество баллов \textbf{N} имело бы ровно \textbf{K} знаков в своей записи, все было бы совсем по-другому! \InputFile В единственной строке записаны целые числа \textbf{N} и \textbf{K} (\textbf{1} ≤ \textbf{N}, \textbf{K} ≤ \textbf{10^9}) в десятичной системе счисления. \OutputFile Необходимо вывести единственное число -- искомое основание системы счисления (в десятичной системе). Если возможно несколько систем счисления, выведите минимальную. Вывести \textbf{No solution}, если не существует позиционной системы счисления, удовлетворяющей условию.
Time limit 1 second
Memory limit 64 MiB
Input example #1
15 4
Output example #1
2
Author Бирюков С.В.
Source IV Открытая олимпиада ЮФУ