1945.간단한 소인수분해.D2

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Solution {
    public static void main(String[] args) throws NumberFormatException, IOException {
 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
 
        int T = Integer.parseInt(br.readLine());
         
        for (int tc = 1; tc <= T; tc++) {
            int a = 0, b = 0, c = 0, d = 0, e = 0;
             
            int N = Integer.parseInt(br.readLine());
 
            while (true) {
                if (N % 2 == 0) {
                    N = N / 2;
                    a++;
                } else if (N % 3 == 0) {
                    N = N / 3;
                    b++;
                } else if (N % 5 == 0) {
                    N = N / 5;
                    c++;
                } else if (N % 7 == 0) {
                    N = N / 7;
                    d++;
                } else if (N % 11 == 0) {
                    N = N / 11;
                    e++;
                }
                if(N==1) break;
            }
            sb.append("#").append(tc).append(" ").append(a).append(" ").append(b).append(" ").append(c).append(" ").append(d).append(" ").append(e).append("\n");
        }
        System.out.println(sb);
    }
 
}