Zvrk
By removing all digits left of the rightmost digit one in the binary representation of some integer, we get what is called the "zvrk" of that number. For example, the zvrk of 6 i.e. (110)2 is 2 i.e. (10)2, and the zvrk of 40 i.e. (101000)2 is 8 i.e. (1000)2. Write a program that will calculate the sum of the zvrks of all numbers between two given numbers A and [] (inclusive).
InputFirst and only line of input contains two integers A and B, 1 ≤ A ≤ B ≤ 1015.
OutputFirst and only line of output should contain the sum from the problem statement. [b]Note: the result will fit into the 64-bit signed integer type (int64 in Pascal, long long in C/C++).
Input
Output
176 177 Output
17Input
Output
5 9 Output
13Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.