1945. 간단한 소인수분해

t = int(input())

 

for p in range(t):

    n = int(input())

    lst = [0] * 5 # 2,3,5,7,11

    while True:

        if n % 11 == 0:

            n = n / 11

            lst [4] += 1

        elif n % 7 == 0:

            n = n / 7

            lst [3] += 1

        elif n % 5 == 0:

            n = n / 5

            lst [2] += 1

        elif n % 3 == 0:

            n = n / 3

            lst [1] += 1

        elif n % 2 == 0:

            n = n / 2

            lst [0] += 1

        else: break;

 

    print('#%d'%(p+1),lst[0],lst[1],lst[2],lst[3],lst[4])