Fișierul intrare/ieșire nrdiv.in, nrdiv.out Sursă ad-hoc
Autor din folclor Adăugată de avatar mathboy Dragos Alin Rotaru mathboy
Timp de execuție pe test 0.15 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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