문제
1,000,300,020,000 이상 999,940,001,099,994 이하의 자연수가 주어질 때,
이 수가 서로 다른 다섯 자리 자연수 세 개의 곱으로 나타낼 수 있는지 구하는 프로그램을 작성하여라.
입력
입력의 첫줄에는 자연수의 개수 n(1≤n≤30)이 입력된다. 그 다음 줄부터 n줄에 걸처 한 줄에 하나씩 자연수 m( 64bit integer 범위 내의 수이다.)이 입력된다.
출력
각 테스트 케이스에 대해서 한 줄에 하나씩, 입력된 수가 서로 다른 다섯 자리 자연수 세 개의 곱으로 나타낼 수 없다면 "Impossible" 을 출력한다. 그렇지 않으면 서로 다른 다섯 자리 자연수 세 개를 오름차순으로 출력한다. 답이 여러 개이면 그 중 하나를 출력한다.
예제
3
1000300020000
1000300020001
521617456650456
10000 10001 10002
Impossible
71432 80019 91257
출처
functionx
로그인해야 코드를 작성할 수 있어요.