#include <iostream>
#include <fstream>

using namespace std;
int main () 

{ int s,a,b;
ifstream file ;
file.open ("suma.txt");

file >> a;   
for ( int i=a;i!=0;i--){ file >> a;s=0;b=0;
 for (int i=1;i<=a;i++) { 
                         if (a%i==0) { ++b;s=s+i;};} 
                          cout << b << " " <<s%9973<<endl;}
 
 file.close() ;
 cin.ignore (2);
 return 0;
}