#include <iostream>
#include <fstream>
#include <math.h>

using namespace std;

int main()
{
    int n,k,m;
    long s,r;
    ifstream a("ssnd.in");
    ofstream b("ssnd.out");
    a>>n;
    for (int i=1; i<=n; i++)
    {
        a>>m;
        k=2;
        s=1+m;
          for (int i=2; i<=m/2; i++)
        {
            if (m%i==0)
            {
                cout<<i<<endl;
                k=k+1;
                s=s+i;
            }
        }
        s=s%9973;
        b<<k<<" ";
        b<<s<<"\n";
    }
}