Steve Jobsoong

Steve Jobsoong opens every talk with a math trick to pull the audience in.

His first trick is that the square root of a number is the back half of its digits. ($\sqrt{25} = 5$, $\sqrt{5776} = 76$)

His second trick is that multiplying a number by $X = 2.6$ gives the number you get by moving its first digit to the last position. ($135 \times 2.6 = 351$, $270270 \times 2.6 = 702702$)

The audience went wild over the second trick, so Jobsoong wants to know whether some $X$ other than $2.6$ has the same property.

Given $X$, write a program that finds every number whose product with $X$ equals the number obtained by moving its first digit to the last position.

The first line contains $X$. ($1 \le X < 1000$)

$X$ is given with at most four digits after the decimal point.

Print every natural number smaller than $10^8$ whose product with $X$ equals the number obtained by moving its first digit to the last position, one per line in increasing order.

If no such number exists, print No solution.