MZVRK - Whirligig number

Giới hạn

• Thời gian: 0.241s
• Bộ nhớ: 1536MB
• Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

Số "whirligig" của 1 số là số thu được bằng cách xóa tất cả các số nằm bên trái của số 1 ở bên phải phải nhất của 1 số trong biểu diễn nhị phân. Ví dụ, whirligig của 6 i.e. (110)2 là 2 i.e. (10)2, và whirligig của 40 i.e. (101000)2 là 8 i.e. (1000)2. Tính tổng tất cả các số whirligig của các số nằm trong khoảng [A,B].

Input

Gồm hai số nguyên A,B, 1 ≤ A ≤ B ≤ 10^15. 

Output

Ghi ra tổng tìm được, ko cần xài số lớn.

Sample

Input 
176 177
 
Output 
17 

Input 
5 9 
 
Output  
13 

Input  
25 28 
 
Output
8 

---

• Người up: vdmedragon
• Nguồn bài: COI 05