#include <fstream>
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
ifstream be("ssnd.in");
ofstream ki("ssnd.out");
int MOD=9973,nmax=1e6;
vector<bool>a(nmax+5,true);
void szita()
{
a[1]=false;
for(int i=2;i<=1e6;i++)
{
if(a[i]==true){
for(int j=2;i*j<=1e6;j++)
a[i*j]=false;}
}
}
long long hatvany(long long n,long long p)
{
if(p!=0){
long long x=hatvany(n,p/2);
if(p%2==0){
return (x*x);
}
else{
return ((x*x)*n);
}
}else return 1;
}
int main()
{
int m;
long long n;
be>>m;
szita();
/*for(int i=0;i<m;i++){
be>>n;
long long db=1,db1=1;
long long k=n;
for(int i=2;i<=1e6;i++){
int j=0;
if(a[i]==true && n%i==0)
{
while(n%i==0)
{
j++;
n=n/i;
}
db=(db*(j+1))%MOD;
db1=(db1*((hatvany(i,j+1)-1)/(i-1)%MOD))%MOD;
}
}
if(n>1)
{
db=db*2%MOD;
db1=db1*(hatvany(n,2)/(n-1)%MOD)%MOD;
}
ki<<db<<" "<<db1<<'\n';
}
*/
return 0;
}