Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Jei norite pateikti savo sprendimą - prisijunkite.

Daliklių skaičius

Skaičius a vadinamas skaičiaus b dalikliu, jei b dalinasi iš a be liekanos. Jums bus pateikiamas sąrašas skaičių. Jūsų užduotis - kiekvienam iš šių skaičių nustatyti, kiek jis turi daliklių.

Patarimas

Rekomenduotina pasirašyti pagalbinę funkciją \\texttt{intdalikliuSkaicius(intsk)}, kuri suskaičiuoja vieno skaičiaus sk daliklių kiekį.

Pradiniai duomenys

Pirmoje eilutėje įvestas vienas natūralusis skaičius Q - užklausų kiekis (1\\leqQ\\leq1000).

Tolimesnėse Q eilučių įvesta po vieną natūralųjį skaičių a_i (1\\leqa_i\\leq1000).

Rezultatai

Kiekvienai užklausai programa turi išspausdinti po vieną eilutę su vienu natūraliuoju skaičiumi - skaičiaus a_i daliklių kiekiu.

Pavyzdžiai

Pradiniai duomenys Rezultatai
7
1
2
3
4
5
10
12
1
2
2
3
2
4
6

Paaiškinimas

Paskutinėje užklausoje pateiktas skaičius 12 dalinasi iš skaičių 1, 2, 3, 4, 6 bei 12, tad atsakymas yra 6.