#include <fstream>
#include <cmath>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int t,n,nrd,sd,i,j;
int main(){
    f>>t;
    for(i=1;i<=t;i++){
        f>>n;
        nrd=2;
        sd=n+1;
        for(j=2;j<=n/2;j++){
            if(n%j==0){
                nrd++;
                sd=sd+j;
            }
        }
        sd=sd%9973;
        g<<nrd<<" "<<sd<<'\n';
    }
    g.close();
    return 0;
}