Số có số ước lẻ

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.