3408 - joc2020

Sursa: - joc2020

Cerinţa

Gigel a descoperit un nou joc. Jocul are n nivele și la fiecare nivel îți dă câte un număr natural x. Pentru a trece nivelul trebuie să calculezi câți divizori are numărul x. Scrieți un program care să permită terminarea jocului prin trecerea celor n nivele în ordinea în care sunt date.

Date de intrare

Fișierul de intrare joc2020.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.naturale separate prin spații.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.", iar apoi in fişierul de ieșire joc2020.out va conține pe prima linie n numere, fiecare reprezentând numărul de divizori ai numărului corespunzător din fişierul de intrare. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricţii şi precizări

1 ≤ n ≤ 500.000
numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000

Exemple

Exemplul 1

joc2020.in: 7; 30 5 44 210 1 35 30030
Ieșire: Datele sunt corecte.
joc2020.out: 8 2 6 16 1 4 64

Exemplul 2

joc2020.in: 3; 27 11 8
Ieșire: Datele sunt corecte.
joc2020.out: 4 2 4

Exemplul 3

joc2020.in: 2; 191824719471 19991
Ieșire: Datele nu sunt comform restricțiilor impuse.

Rezolvare

</syntaxhighlight>