#P5455. spoj DIVCNT2
spoj DIVCNT2
[SPOJ] DIVCNT2 - 平方数的因子计数
题目描述
令 表示正整数 的正因子个数。例如 、、。
给定 ,求
输入格式
第一行一个整数 ,表示数据组数。接下来 行,每行一个正整数 。
输出格式
每组数据输出一行一个整数,表示对应的 。
样例
5
1
2
3
10
100
1
4
7
48
1194
$S_2(3)=\sigma_0(1^2)+\sigma_0(2^2)+\sigma_0(3^2)=1+3+3=7$。
数据范围
SPOJ 原题的总范围为 、,源代码大小限制为 6 KiB。原题分组如下。
| 原题输入文件 | 附加限制 | 原题时间限制 |
|---|---|---|
| 1 | 1 秒 | |
| 2 | , | 20 秒 |
| 3 | , | |
| 4 | , | |
| 5 | , | |
| 6 | , |
本题允许 ,此时输出为空。使用 64 位整数读取 和保存答案。