didivizori

Time limit: 0.1s Memory limit: 128MB Input: didivizori.in Output: didivizori.out

Un număr natural xx se numește freaky dacă și numai dacă are un număr impar de divizori naturali nenuli. De exemplu, 1010 nu este freaky deoarece are 44 divizori (11, 22, 55, 1010), dar 99 este freaky deoarece are 33 divizori (11, 33, 99).

Un număr natural xx se numește didivizor al unui număr natural yy dacă și numai dacă se satisfac următoarele două proprietăți:

  • xx este freaky;
  • yy este divizibil cu xx.

Cerință

Se dă nn și un șir a1,a2,,ana_1, a_2, \dots, a_n. Să se afișeze pentru fiecare ii de la 11 la nn, numărul de didivizori ai lui aia_i.

Date de intrare

Pe prima linie a fișierului de intrare didivizori.in se află numărul nn. Pe a doua linie se află șirul a1,a2,,ana_1, a_2, \dots, a_n.

Date de ieșire

Să se afișeze în fișierul didivizori.out răspunsul pentru fiecare ii de la 11 la nn.

Restricții și precizări

  • 1n1001 \leq n \leq 100
  • 1ai1091 \leq a_i \leq 10^9
# Punctaj Restricții
1 30 ai10a_i \leq 10
2 30 ai1 000a_i \leq 1 \ 000
3 40 Fără restricții suplimentare

Exemplu

didivizori.in

11
1 2 3 4 5 6 7 8 9 10 16

didivizori.out

1 1 1 2 1 1 1 2 2 1 3

Explicație

Singurul didivizor al lui 11 este 11. Putem verifica că acesta verifică ambele proprietăți.

Singurul didivizor al lui 22 și al lui 33 este 11.

Didivizorii lui 44 sunt 11, 44.

Didivizorii lui 88 sunt 11, 44.

Didivizorii lui 99 sunt 11, 99.

Didivizorii lui 1616 sunt 11, 44, 1616.

Log in or sign up to be able to send submissions!