L. 约数和

Type: Default

1000ms

256MiB

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.

题目描述

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

输入格式

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

输出格式

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

2 4

123 321

说明/提示

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

对于 $60\%$ 的数据有 $1\leq X<Y\leq 1\times 10^7$ 。

对于 $100\%$ 的数据有 $1\leq X<Y\leq 2\times 10^9$ 。

数论1、整除、质数、约数、欧拉函数

Not Claimed

Status: Done
Problem: 17
Open Since: 2025-7-3 0:00
Deadline: 2025-8-7 23:59
Extension: 24 hour(s)