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

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

Trebuie să te autentifici pentru a trimite soluții. Click aici