소인수가 2, 3, 5, 7, 11로 주어진 정수 N이 입력으로 들어온다.
정수를 소인수로 나누어 각각의 개수를 찾아주면 된다.
따라서 for문을 순회하면서 소인수로 나누어 떨어지면 소인수의 개수를 증가시키고, 그 때의 몫을 다시 나누어주는 걸 반복한다.
T = int(input())
for tc in range(1, T+1):
N = int(input())
num_lst = [2,3,5,7,11]
cnt_lst = [0,0,0,0,0]
for i in range(5):
while N % num_lst[i] == 0:
cnt_lst[i] += 1
N //= num_lst[i]
print(f'#{tc} ', end='')
print(*cnt_lst)