#M250922. 因数个数

因数个数

题目描述

f(x)f(x) 表示 xx 的因数个数,如 f(6)=4,f(12)=6f(6)=4,f(12)=6。(66 的因数有 1,2,3,61,2,3,644 个)

给定正整数 nn,现需计算 f(1)×1+f(2)×2+f(3)×3+f(1)\times1+f(2)\times2+f(3)\times3+ \cdots +f(n)×n+f(n)\times n 的值

输入格式

11 个正整数 nn

输出格式

上述所求的结果

输入输出样例

10
170
12345
767743046
100000000
95375596406275414

数据范围

30%:1n10330\%:1\le n\le 10^3

60%:n10660\%:n\le10^6

100%:n108100\%:n\le 10^8