Fișierul intrare/ieșire:	nrdiv.in, nrdiv.out	Sursă	ad-hoc
Autor	din folclor	Adăugată de	Dragos Alin Rotaru •mathboy
Timp execuție pe test	0.15 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	3/5

Poți vedea testele pentru această problemă accesând atașamentele.

Vezi soluțiile trimise | Statistici

Nrdiv

Divizorii unui număr natural n reprezintă mulțimea de numere naturale, mai mici sau egale cu n, cu proprietatea că divid pe n. Să se determine pentru t numere naturale cardinalul acestei mulțimi. Rezultatul va fi afișat modulo 9973.

Date de intrare

Fișierul de intrare nrdiv.in conține pe prima linie un număr natural t. Pe următoarele t linii se află cate un număr natural n.

Date de ieșire

În fișierul de ieșire nrdiv.out se vor găsi t linii, fiecare linie având cate un număr reprezentând răspunsul la fiecare din cele t intrebări.

Restricții

• 1 ≤ t ≤ 1000
• 1 ≤ n ≤ 10¹²

Precizări

• (a * b) mod c = ((a mod c) * (b mod c)) mod c
• (a + b) mod c = ((a mod c) + (b mod c)) mod c

Exemplu

Explicație

Divizorii lui 8 sunt 1, 2, 4, 8.
Divizorii lui 12 sunt 1, 2, 3, 4, 6, 12.
13 este număr prim, prin urmare are doar 2 divizori, pe 1 și pe el însuși.