[SWEA 1945 python] 간단한 소인수분해

T = int(input())

for t in range(1, T+1):
    abcde = [0, 0, 0, 0, 0]
    lst = [2, 3, 5, 7, 11]

    n = int(input())

    for i in range(len(lst)):
        num = lst[i]
        while n % num == 0:
            n //= num
            abcde[i] += 1

    a = abcde[0]
    b = abcde[1]
    c = abcde[2]
    d = abcde[3]
    e = abcde[4]
    print('#{} {} {} {} {} {}'.format(t, a, b, c, d, e))