#M250922. 因数个数

因数个数

题目描述

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

给定正整数 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%:1≤n≤10330\%:1\le n\le 10^3

60%:n≤10660\%:n\le10^6

100%:n≤108100\%:n\le 10^8