수열의 합 2

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

요약

1 이상 10^14 이하의 S, T에 대해 i의 양의 약수 개수의 부호를 더한 값을 S부터 T까지 합산한다.

난이도: 보통10점 중 7점
유형: 수학, 정수론
정답자: 아직 제출이 없습니다

문제

양의 정수 $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}$ 을 출력한다.

예제3

예제 1
입력
```
1 5
```
예상 출력
```
-4
```
예제 2
입력
```
8 8
```
예상 출력
```
2
```
예제 3
입력
```
16 17
```
예상 출력
```
1
```