题目G:因子数之和

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

原比赛ID为:376。建议做题之前查看比赛简介,和比赛的前两条公告。以上包含的问题概不回答。

题目描述

对于一个正整数a,它的因子数即它的所有因子的个数,包括1和它本身。例如2的因子数为2;6的因子数为4;9的因子数为3。现在给出正整数n,要你求出1到n的所有数的因子数之和。

输入

包括一行,一个整数n。

输出

包括一行,一个整数,表示1到n的所有数的因子数之和。

输入样例

4

输出样例

8

样例解释

对于样例,1的因子数是1,2的因子数是2,3的因子数是2,4的因子数是3。总计为8。

数据范围

保证3≤n≤100000。

相关推荐