스티브 잡숭

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

스티브 잡숭은 발표할 때마다 수학 트릭으로 청중의 관심을 끈다.

먼저 어떤 수의 제곱근이 그 수의 뒤쪽 절반과 같다는 트릭을 보여준다. (25=5\sqrt{25} = 5, 5776=76\sqrt{5776} = 76)

다음으로 어떤 수에 X=2.6X = 2.6을 곱하면 그 수의 첫 자리 숫자를 맨 뒤로 보낸 수가 나온다는 트릭을 보여준다. (135×2.6=351135 \times 2.6 = 351, 270270×2.6=702702270270 \times 2.6 = 702702)

청중이 두 번째 트릭에 열광하자, 잡숭은 2.62.6 말고도 같은 성질이 성립하는 XX가 또 있는지 알아보려 한다.

XX가 주어졌을 때, XX를 곱한 결과가 원래 수의 첫 자리 숫자를 맨 뒤로 보낸 수와 같아지는 수를 모두 찾는 프로그램을 작성하시오.

입력

첫째 줄에 XX가 주어진다. (1X<10001 \le X < 1000)

XX는 소수점 아래 넷째 자리까지 주어진다.

출력

10810^8보다 작은 자연수 중에서 XX를 곱한 결과가 원래 수의 첫 자리 숫자를 맨 뒤로 보낸 수와 같아지는 수를 모두 증가하는 순서로 한 줄에 하나씩 출력한다.

그런 수가 없으면 No solution을 출력한다.