NOJ--1575---数学题

 1 #include <iostream>
 2 using namespace std;
 3 int n;
 4 long long ans, cnt;
 5 
 6 void solve(int n)
 7 {
 8     for (int i = 2; i <= n; i++)
 9     {
10         cnt = 0;
11         if (n%i == 0)
12         {
13             n /= i;
14             cnt++;
15             while (n%i == 0)
16             {
17                 n /= i;
18                 cnt++;
19             }
20             ans *= (cnt * 2 + 1);
21         }
22     }
23 }
24 
25 int main()
26 {
27     int t;
28     while (~scanf("%d", &t))
29     {
30         while (t--)
31         {
32             ans = 1;
33             scanf("%d", &n);
34             solve(n);
35             printf("%I64d\n", ans);
36         }
37     }
38     return 0;
39 }