问题 U: 约数的个数2

问题 U: 约数的个数2

时间限制: 1 Sec  内存限制: 256 MB
提交: 52  解决: 26
[提交][状态][讨论版][命题人:]

题目描述

给定一个整数n,然后给定n个正整数，输出每个正整数约数的个数

输入

第一行：一个整数n

第二行：n个整数ai.(1<=ai<=10000000)


输出

一行，每个正整数对应的约数的个数

样例输入

5
300 788 391 10000 600

样例输出

18 6 4 25 24

提示


1<=n<=10000



1<=ai<=10000000

[提交][状态]