[SWEA] <D2> 1945 - 간단한 소인수분해

문제

숫자 N은 아래와 같다.

N=2^a x 3^b x 5^c x 7^d x 11^e

N이 주어질 때 a, b, c, d, e 를 출력하라.


[제약 사항]

N은 2 이상 10,000,000 이하이다.

---

입력

가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 번째 줄에 N 이 주어진다.

출력

출력의 각 줄은 '#t'로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다.

(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)

---

예제 입력 1

10  
6791400
1646400
1425600
8575
185625
6480
1185408
6561
25
330750

예제 출력 1

#1 3 2 2 3 1
#2 6 1 2 3 0
#3 6 4 2 0 1
#4 0 0 2 3 0
#5 0 3 4 0 1
#6 4 4 1 0 0
#7 7 3 0 3 0
#8 0 8 0 0 0
#9 0 0 2 0 0
#10 1 3 3 2 0

---

해결 방법

2,3,5,7,11 순서대로 

입력받은 숫자를 더 이상 나누어떨어지지 않을 때까지 반복하고 다음 숫자로 넘어간다.  특별히 신결쓸 부분은 없던 문제였던거 같다. 

t = int(input())
for test_case in range(1, t+1):
    n = int(input())

    divider_list = [2, 3, 5, 7, 11]
    answer = []

    for i in range(5):
        divider = divider_list[i]
        cnt = 0
        flag = True
        while flag:
            if n % divider != 0:
                flag = False
            else:
                n = n // divider
                cnt += 1
        answer.append(cnt)
    print("#{}".format(test_case),end = " ")
    print(*answer)