== 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.
Poveste și cerință...
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$ ...
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$ ...
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$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example).
|_. nrdiv.in |_. nrdiv.out |
|3
8
12
13
|4
6
2
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. 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.
...
== include(page="template/taskfooter" task_id="nrdiv") ==
