#P5163. 「长乐国庆集训2018ROUND2」2.快速傅里叶变换
「长乐国庆集训2018ROUND2」2.快速傅里叶变换
Description
设 表示 的约数个数。给定一个整数 ,求
Input Format
一行一个正整数 。
Output Format
一行一个整数表示答案。
Sample
输入样例:
6
输出样例:
25
Hint
对于 的数据,;
对于 的数据,;
对于 的数据,;
对于 的数据,;
对于 的数据,。
设 f(i) 表示 i 的约数个数。给定一个整数 n,求
i=1∑nd∣i∑f(d)一行一个正整数 n。
一行一个整数表示答案。
输入样例:
6
输出样例:
25
对于 10% 的数据,n≤102;
对于 20% 的数据,n≤103;
对于 40% 的数据,n≤105;
对于 60% 的数据,n≤106;
对于 100% 的数据,n≤1011。
注册一个 QZSY Online Judge 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。