def func():
    fin = open("ssnd.in", 'r')
    fout = open("ssnd.out", 'w')
    t = int(fin.readline().strip())
    i = 0
    while i < t:
        stoc = 0
        reserve = 0
        n = int(fin.readline().strip())
        a = ['number']
        d = 1
        while d <= n:
            if n % d == 0:
                a.append(d)
            d += 1
        a.pop(0)
        for element in a:
            stoc += 1
        for num in a:
            reserve += num
        new = reserve % 9973
        i += 1
        fout.write(str(stoc) + " " + str(new) + '\n')
        fin.close()
        fout.close()
func()