SWEA - 1945 solution

1945.간단한 소인수분해

풀이

T = int(input())

for tc in range(1, T + 1):

    N = int(input())
    
    a, b, c, d, e = 0, 0, 0, 0, 0

    while N > 1:

        if N % 2 == 0:
            N = N // 2
            a += 1
        if N % 3 == 0:
            N = N // 3
            b += 1
        if N % 5 == 0:
            N = N // 5
            c += 1
        if N % 7 == 0:
            N = N // 7
            d += 1
        if N % 11 == 0:
            N = N // 11
            e += 1 
    
    print(f'#{tc} {a} {b} {c} {d} {e}')