OpenKattis
Kattis Set 04

#### Start

2019-02-04 13:00 UTC

## Kattis Set 04

#### End

2019-02-11 09:29 UTC
The end is near!
Contest is over.
Not yet started.
Contest is starting in -385 days 16:26:40

164:29:59

0:00:00

# Problem INumber Trick

Lukas is to hold a presentation on useful mathematical tricks. E.g., to take the square root of a number you just need to remove the first half of the number. To convince his audience he uses the well tested method of proof by example: $\sqrt {25} = 5$ and $\sqrt {5776} = 76$ so the method obviously works. To multiply a number by $X = 2.6$ all you have to do is move the first digit to the end of the number, $135\times 2.6 = 351$ and $270270\times 2.6 = 702702$.

Lukas wants to demonstrate that this last method works for any $X$. To do this he will ask his audience for values of $X$ and then show them example multiplications for which the method works. Lukas has noticed that he can not just pick arbitrary numbers for his examples, so now he wants your help. Can you write a program that given $X$ gives a list of integers for which multiplying by $X$ is equivalent to moving the first digit to the end of the number? Lukas does not like very large numbers so do not list any numbers with more than 8 digits.

## Input

The input is a single decimal number $X$ ($1\leq X < 1000$) with at most 4 digits after the decimal point.

## Output

Output a list of all positive integers less than $10^8$ for which Lukas’ second trick works. Write the numbers in ascending order, one number per line. If the list is empty, output instead “No solution”.

Sample Input 1 Sample Output 1
2.6

135
270
135135
270270

Sample Input 2 Sample Output 2
3.1416

No solution