스티브 잡숭은 발표할 때마다 수학 트릭으로 청중의 관심을 끈다.
먼저 어떤 수의 제곱근이 그 수의 뒤쪽 절반과 같다는 트릭을 보여준다. (25=5, 5776=76)
다음으로 어떤 수에 X=2.6을 곱하면 그 수의 첫 자리 숫자를 맨 뒤로 보낸 수가 나온다는 트릭을 보여준다. (135×2.6=351, 270270×2.6=702702)
청중이 두 번째 트릭에 열광하자, 잡숭은 2.6 말고도 같은 성질이 성립하는 X가 또 있는지 알아보려 한다.
X가 주어졌을 때, X를 곱한 결과가 원래 수의 첫 자리 숫자를 맨 뒤로 보낸 수와 같아지는 수를 모두 찾는 프로그램을 작성하시오.
첫째 줄에 X가 주어진다. (1≤X<1000)
X는 소수점 아래 넷째 자리까지 주어진다.
108보다 작은 자연수 중에서 X를 곱한 결과가 원래 수의 첫 자리 숫자를 맨 뒤로 보낸 수와 같아지는 수를 모두 증가하는 순서로 한 줄에 하나씩 출력한다.
그런 수가 없으면 No solution을 출력한다.