#include <bits/stdc++.h>

using namespace std;

int main(){
    
    
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    
    short t; cin >> t;
    
    while(t--){
        
        int n; cin >> n;
        
        vector<vector<int>> res(n);
        
        int maxzeros = INT_MIN;
        
        for(int i = 2;i <= sqrt(n); i++){
            int temp = n, cnt = 0;
            while(temp >= i){
                if(temp % i == 0)
                    cnt++;
                temp /= i;
            }
            if(cnt == maxzeros){
                res[maxzeros].push_back(i);
            }else if(cnt > maxzeros && cnt){
                res[cnt].push_back(i);
                maxzeros = cnt;
            }
            
        }
        
        if(maxzeros == 1)res[maxzeros].push_back(n);
        if(maxzeros < 1){
            cout << "1 1\n" << n << '\n';
        }
        else{
            cout << maxzeros << " " << res[maxzeros].size() << '\n';
            
            for(int i : res[maxzeros])cout << i << ' ';
            cout << '\n';
        }
        
    }
    
    
    
    return 0;
}