Per ardua ad astra.

문제 숫자 N은 아래와 같다. $N=2^a \times 3^b \times 5^c \times 7^d \times 11^e$ N이 주어질 때 a, b, c, d, e 를 출력하라. 제약 사항 N은 2 이상 10,000,000 이하이다. 입력 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다. 각 테스트 케이스의 첫 번째 줄에 N 이 주어진다. 출력 출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다. (t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.) 예제 [입력] [출력] 10 6791400 1646400 1425600 8575 185625 6480 1185408 6561 25 330750 #1 3 2 2 3 1 #2 6 1 2..