시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)184865941.844%

문제

양의 정수 $n$의 모든 양의 약수를 $d_1,d_2,\cdots ,d_k$라 할 때, $a_n=\left( -1 \right)^{d_1}+\left( -1 \right)^{d_2}+\cdots +\left( -1 \right)^{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}$을 출력한다.

예제 입력 1

1 5

예제 출력 1

-4

예제 입력 2

8 8

예제 출력 2

2

예제 입력 3

16 17

예제 출력 3

1

출처