Fișierul intrare/ieșire	xlax.in, xlax.out	Sursă	ad-hoc
Autor	Mihai Bunget	Adăugată de	Victor Manz • vmanz
Timp de execuție pe test	3.5 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Xlax

Scrieți un program care determină restul la împărțirea cu 12345 pentru numărul divizorilor a n numere naturale \( x_{i} \), cu \( 1 \le i \le n \).

Date de intrare

• de pe prima linie numărul natural n, reprezentând numărul numerelor care urmează să fie prelucrate;
• de pe a doua linie se vor citi n numere naturale de cel mult 9 cifre fiecare separate prin câte un spațiu.

Date de ieșire

În fișierul de ieșire xlax.out se vor afișa resturile la împărțirea cu 12345 ale numerelor divizorilor pentru fiecare \( x_{i} \), separate prin câte un spațiu

Restricții

• 1 ≤ n ≤ 100 000
• 1 ≤ \( x_{i} \) ≤ 1 000 000 000

Exemplu

Explicație

• \(4^{4}=256\), iar 256 are 9 divizori
• \(2^{2}=4\), iar 4 are 3 divizori
• \(10^{10}=10 000 000 000\), iar 10 000 000 000 are 121 divizori