#include <cstdlib>
#include <fstream>
using namespace std;


int main() {
    int t,cnt=0,i,j;
    long long n,sum;
    ifstream fin("ssnd.in");
    ofstream fout("ssnd.out");
    fin>>t;
    for(i =0;i<t;++i){
        sum = 0;
        cnt = 0;
        fin>>n;
        for(j = 1;j<=n/2;++j)
            if(n%j == 0){
                sum = (sum+ j) % 9973;
                cnt++;
            }
        sum=(sum+ n) % 9973;
        cnt++;
        fout<<cnt<<" "<<sum<<"\n";
    }
        
    return 0;
}