양의 정수 nnn의 모든 양의 약수를 d_1,d_2,⋯ ,d_kd\_1,d\_2,\cdots ,d\_kd_1,d_2,⋯,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}a_n=(−1)d_1+(−1)d_2+⋯+(−1)d_k으로 정의한다.
양의 정수 S,TS,TS,T가 주어질 때, ∑_i=STa_i\sum\_{i=S}^{T}{a\_i}∑_i=STa_i을 구하시오.
첫 번째 줄에 양의 정수 S,TS,TS,T가 공백으로 구분되어 주어진다. (1≤S≤T≤1014)(1\le S\le T\le 10^{14})(1≤S≤T≤1014)
∑_i=STa_i\sum\_{i=S}^{T}{a\_i}∑_i=STa_i을 출력한다.