fin = open("ssnd.in", 'r')
fout = open("ssnd.out", 'w')
def func():
    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')
func()
fin.close()
fout.close()