Figure skating
The defeat of Russia's top figure skater, Evgeni Plushenko, ignited a heated debate over the revised scoring system. Experts, in their interviews, did not shy away from criticizing how the value of jump elements was significantly undervalued, while "secondary" elements were rated too highly. This resulted in an American skater, who executed a less complex program flawlessly, winning the championship. Perhaps the issue lies in the numeral system used for scoring. Imagine if we could find a numeral system where the score N would be represented with exactly K digits. Everything might change!
Input
The input consists of a single line containing two integers, N and K (1 ≤ N, K ≤ 10^9), given in the decimal numeral system.
Output
Output a single number — the base of the numeral system (in decimal) that meets the condition. If there are multiple numeral systems, output the smallest one. If no such positional numeral system exists, output No solution.