수열의 합 2

시간 제한2초메모리 제한1024 MB

요약

S와 T가 주어질 때 S부터 T까지 a_i의 합을 구합니다. a_i는 i의 짝수 약수 개수에서 홀수 약수 개수를 뺀 값입니다.

문제

양의 정수 $n$ 의 모든 양의 약수를 $d_1, d_2, \cdots, d_k$ 라 하자. 이때 $a_n = (-1)^{d_1} + (-1)^{d_2} + \cdots + (-1)^{d_k}$ 로 정의한다.

양의 정수 $S, T$ 가 주어질 때, $\sum_{i=S}^{T} a_i$ 를 구하시오.

첫 번째 줄에 양의 정수 $S, T$ 가 공백으로 구분되어 주어진다. $(1 \le S \le T \le 10^{14})$

$\sum_{i=S}^{T} a_i$ 를 출력한다.