P28564 [洛谷] Sum of Divisors
提高
题目描述

Problem Background

Smart has recently become obsessed with the study of divisors.

Problem Description

For a number \( X \), the function \( f(X) \) represents the sum of all divisors of \( X \). For example: \( f(6) = 1 + 2 + 3 + 6 = 12 \). Given a number \( X \), Smart can quickly calculate \( f(X) \). The problem now is, given two positive integers \( X \) and \( Y \) where \( X < Y \), Smart wants to quickly calculate the value of \( f(X) + f(X+1) + \ldots + f(Y) \). Can you help Smart compute this value?

Input Format

The input file contains a single line with two positive integers \( X \) and \( Y \) (where \( X < Y \)), representing the range for which the sum \( f(X) + f(X+1) + \ldots + f(Y) \) needs to be calculated.

Output Format

The output should be a single line containing the value of \( f(X) + f(X+1) + \ldots + f(Y) \).

Sample Input and Output

Sample Input #1

2 4

Sample Output #1

14

Sample Input #2

123 321

Sample Output #2

72543

Notes/Hints

  • For 20% of the test cases, \( 1 \leq X < Y \leq 10^5 \).
  • For 60% of the test cases, \( 1 \leq X < Y \leq 1 \times 10^7 \).
  • For 100% of the test cases, \( 1 \leq X < Y \leq 2 \times 10^9 \).
输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
2 4
样例输出
14