ŠIOM — Daliklių skaičius

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Language:
Source file:
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