[BOJ 15106] Fear Factoring

View as PDF

Submit solution

Points: 4
Time limit: 1.0s
Memory limit: 512M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

The Slivians are afraid of factoring; it’s just, well, difficult.</p>

Really, they don’t even care about the factors themselves, just how much they sum to.

We can define F(n) as the sum of all of the factors of n; so F(6) = 12 and F(12) = 28. Your task is, given two integers a and b with a ≤ b, to calculate

[S=\sum_{a \le n \le b}{F(n)}]

입력 형식

The input consists of a single line containing space-separated integers a and b (1 ≤ a ≤ b ≤ 1012; b − a ≤ 106).

출력 형식

Print S on a single line.

예제 입력 1

101 101

예제 출력 1

102

예제 입력 2

28 28

예제 출력 2

56

예제 입력 3

1 10

예제 출력 3

87

예제 입력 4

987654456799 987654456799

예제 출력 4

987654456800

예제 입력 5

963761198400 963761198400

예제 출력 5

5531765944320

예제 입력 6

5260013877 5260489265

예제 출력 6

4113430571304040

Comments

There are no comments at the moment.