인수분해 공포증

a와 b가 최대 1e12이고 b-a가 1e6 이하일 때, [a, b]에 속한 모든 n에 대해 약수의 합 F(n)을 더한 값을 구한다.

보통7정수론수학구현완전 탐색아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제 설명

예제6

슬리비아 사람들은 인수분해를 무서워한다. 그냥 어렵기 때문이다.

사실 이들이 궁금해하는 것은 약수 자체가 아니라 약수를 모두 더한 값이다.

$F(n)$ 을 $n$ 의 모든 약수의 합으로 정의하자. 예를 들어 $F(6) = 12$ 이고 $F(12) = 28$ 이다. $a \le b$ 인 두 정수 $a$ 와 $b$ 가 주어질 때 다음 값을 구하라.

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

첫째 줄에 두 정수 $a$ 와 $b$ 가 공백을 사이에 두고 주어진다. ( $1 \le a \le b \le 10^{12}$ , $b - a \le 10^{6}$ )

첫째 줄에 $S$ 를 출력한다.