Fişierul intrare/ieşire: | nrdiv.in, nrdiv.out | Sursă | ad-hoc |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.15 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile 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 ≤ 1012
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
nrdiv.in | nrdiv.out |
---|---|
3 8 12 13 | 4 6 2 |
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.