B. 因数个数

    传统题 2000ms 256MiB

因数个数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。

题目描述

记 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

【AC-004-Div2】算法组月赛 || Round · 4

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-9-20 0:00
结束于
2025-9-22 0:00
持续时间
3 小时
主持人
参赛人数
18