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
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Số đặc biệt là số nguyên dương có đúng ~3~ ước số.
Ví dụ: ~4~ là số đặc biệt vì có ~3~ ước là ~1, 2~ và ~4~.
Yêu cầu
Cho hai số nguyên dương ~a~ và ~b~, hãy đếm số lượng số đặc biệt trong đoạn ~[a, b]~.
Dữ liệu đầu vào
Gồm hai số nguyên dương ~a,\ b~ ~(1 \le a \le b \le 10^9)~.
Dữ liệu đầu ra
Gồm một số nguyên duy nhất là kết quả tìm được.
Ràng buộc dữ liệu
- 70% điểm có ~1 \le a \le b \le 10^3~.
Ví dụ
Ví dụ 1
INPUT
5 30
OUTPUT
2
Giải thích: Đoạn ~[5, 30]~ có hai số ~9~ và ~25~ là số đặc biệt.
Bình luận