#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);
        
        cout << maxzeros << " " << res[maxzeros].size() << '\n';
        
        for(int i : res[maxzeros])cout << i << ' ';
        cout << '\n';
        
    }
    
    
    
    return 0;
}