Շատ թվերի բաժանարարների քանակը

Յուրաքանչյուր տրված ամբողջ n-ի թվի համար անհրաժեշտ է գտնել դրա բաժանարարների քանակը:

Մուտք

Մուտքի առաջին տողում տրված է t ամբողջ թիվը (2 ≤ n ≤ 1000), որը ցույց է տալիս թեստերի քանակը:

Հաջորդ t տողերում տրված են ամբողջ թվեր (1 ≤ ):

Ելք

Ծրագիրը պետք է տպի յուրաքանչյուր -ի բաժանարարների քանակը առանձին տողով:

Օրինակներ

Մուտք

Ելք

3
8
23
74

4
2
4

Constraints

Time limit: 3 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue