Fişierul intrare/ieşire:nrdiv.in, nrdiv.outSursăad-hoc
AutorDin FolclorAdăugată demathboyDragos Alin Rotaru mathboy
Timp execuţie pe test0.15 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.innrdiv.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 sa te autentifici pentru a trimite solutii. Click aici