스티브 잡숭
시간 제한1초메모리 제한128 MB
주어진 X를 곱하면 첫 자리 숫자가 맨 끝으로 이동하는 10^8보다 작은 모든 자연수를 찾습니다.
문제
스티브 잡숭은 발표할 때마다 수학 트릭으로 청중의 관심을 끈다.
먼저 어떤 수의 제곱근이 그 수의 뒤쪽 절반과 같다는 트릭을 보여준다. (, )
다음으로 어떤 수에 을 곱하면 그 수의 첫 자리 숫자를 맨 뒤로 보낸 수가 나온다는 트릭을 보여준다. (, )
청중이 두 번째 트릭에 열광하자, 잡숭은 말고도 같은 성질이 성립하는 가 또 있는지 알아보려 한다.
가 주어졌을 때, 를 곱한 결과가 원래 수의 첫 자리 숫자를 맨 뒤로 보낸 수와 같아지는 수를 모두 찾는 프로그램을 작성하시오.
입력
첫째 줄에 가 주어진다. ()
는 소수점 아래 넷째 자리까지 주어진다.
출력
보다 작은 자연수 중에서 를 곱한 결과가 원래 수의 첫 자리 숫자를 맨 뒤로 보낸 수와 같아지는 수를 모두 증가하는 순서로 한 줄에 하나씩 출력한다.
그런 수가 없으면 No solution을 출력한다.