Diferențe pentru problema/nrdiv între reviziile #10 si #2

Numarul Divizorilor

nrdiv

== include(page="template/taskheader" task_id="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.

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 afisat modulo 9973.

h2. 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$].

Fișierul de intrare $nrdiv.in$ contine pe prima linie un numar natural [$t$]. Pe urmatoarele $t$ linii se afla cate un numar natural [$n$].

h2. 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.

În fișierul de ieșire $nrdiv.out$ se vor gasi $t$ linii, fiecare linie avand cate un numar reprezentand raspunsul la fiecare din cele $t$ intrebari.

h2. Restricții
* $1 ≤ t ≤ 1000$

* $1 ≤ n ≤ 10[^12^]$
 
h2. 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$

* $1 ≤ n ≤ 10^12$

h2. Exemplu

h3. Explicație
Divizorii lui 8 sunt 1, 2, 4, 8.

Divizorii lui 12 sunt 1, 2, 3, 4, 6, 12.

Divizorii lui 12 sunt 1, 2, 3, 4, 6, 1.

13 este număr prim, prin urmare are doar 2 divizori, pe 1 și pe el însuși.
== include(page="template/taskfooter" task_id="nrdiv") ==