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

Յուրաքանչյուր տրված ամբողջ 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