Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Một số được gọi là đặc biết nếu số ước của nó là một số lẻ. Ví dụ: ~16~ là một số đặc biệt vì nó có ~5~ ước: ~1, 2, 4, 8, 16.~
Yêu cầu
Cho hai số nguyên dương A, B. Hãy đếm xem có bao nhiêu số đặc biệt trong khoảng đó.
Dữ liệu
Vào từ thiết bị nhập chuẩn gồm 2 số ~A, B (1≤A≤ B<10^{18})~
Kết quả
Ghi ra thiết bị xuất chuẩn gồm 1 số là số số đặc biệt trong đoạn ~[A, B].~
Chú ý: Có 90% số test có ~A,B≤5000~
Sample Input
1 10
Sample Output
3
Sample Input
50 120
Sample Output
3
Bình luận