수열의 합 2

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

양의 정수 nn의 모든 양의 약수를 d_1,d_2,,d_kd\_1,d\_2,\cdots ,d\_k라 할 때, a_n=(1)d_1+(1)d_2++(1)d_ka\_n=\left( -1 \right)^{d\_1}+\left( -1 \right)^{d\_2}+\cdots +\left( -1 \right)^{d\_k}으로 정의한다.

양의 정수 S,TS,T가 주어질 때, _i=STa_i\sum\_{i=S}^{T}{a\_i}을 구하시오.

입력

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

출력

_i=STa_i\sum\_{i=S}^{T}{a\_i}을 출력한다.