B. 约数和

    Type: RemoteJudge 1000ms 125MiB

约数和

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

Smart 最近沉迷于对约数的研究中。

题目描述

对于一个数 XX,函数 f(X)f(X) 表示 XX 所有约数的和。例如:f(6)=1+2+3+6=12f(6)=1+2+3+6=12。对于一个 XX,Smart 可以很快的算出 f(X)f(X)。现在的问题是,给定两个正整数 X,Y(X<Y)X,Y(X<Y),Smart 希望尽快地算出 f(X)+f(X+1)++f(Y)f(X)+f(X+1)+……+f(Y)的值,你能帮助 Smart 算出这个值吗?

输入格式

输入文件仅一行,两个正整数 XXY(X<Y)Y(X<Y),表示需要计算 f(X)+f(X+1)++f(Y)f(X)+f(X+1)+\dots +f(Y)

输出格式

输出只有一行,为 f(X)+f(X+1)++f(Y)f(X)+f(X+1)+\dots+f(Y) 的值。

2 4
14
123 321
72543

提示

对于 20%20\% 的数据有 1X<Y1051\leq X<Y\leq 10^5

对于 60%60\% 的数据有 1X<Y1×1071\leq X<Y\leq 1\times 10^7

对于 100%100\% 的数据有 1X<Y2×1091\leq X<Y\leq 2\times 10^9

整除分块

Not Attended
Status
Done
Rule
IOI
Problem
2
Start at
2026-4-3 10:30
End at
2026-4-3 12:30
Duration
2 hour(s)
Host
Partic.
17