가장 큰 2의 거듭제곱 약수의 합

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

문제

자연수 N에 대해, N의 약수 중 2의 거듭제곱(2^k) 꼴인 가장 큰 값을 f(N)이라고 하자. 이는 N을 자연수로 유지하면서 2로 계속 나눌 수 있는 횟수가 k일 때의 값 2^k와 같다. 예를 들어 f(15)=1이고, f(40)=8이다.

자연수 A와 B(A <= B)가 주어진다. A 이상 B 이하의 모든 자연수 x에 대해 f(x)의 합을 구하라.

f(A) + f(A+1) + ... + f(B)

입력

첫째 줄에 자연수 A와 B가 공백으로 구분되어 주어진다.

1 <= A <= B <= 10^15

출력

첫째 줄에 구하고자 하는 합을 출력한다.