두 자연수 AAA, BBB가 주어진다. A≤x≤BA \le x \le BA≤x≤B인 모든 정수 xxx를 이진법으로 나타냈을 때 나오는 1의 개수를 모두 더한 값을 구하시오.
f(x)f(x)f(x)를 xxx의 이진법 표현에 들어 있는 1의 개수라고 하면, 구해야 하는 값은 다음과 같다.
∑x=ABf(x)\sum_{x=A}^{B} f(x)∑x=ABf(x)
첫째 줄에 두 자연수 AAA와 BBB가 공백을 사이에 두고 주어진다. (1≤A≤B≤10161 \le A \le B \le 10^{16}1≤A≤B≤1016)
첫째 줄에 1의 개수의 합을 출력한다.