[HSG3_HNA_24] Số đặc biệt
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
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Khi học về số nguyên tố, Tuệ Minh cảm thấy thích thú về tính chất của số này. Tuệ Minh mở rộng tính chất của số nguyên dương và đặt tên là số đặc biệt. Số đặc biệt là số có đúng ~3~ ước nguyên dương.
Yêu cầu
Với hai số nguyên dương ~A, B~ ~(1 \le A \le B)~ Tuệ Minh muốn biết có bao nhiêu số đặc biệt trong các số ~A, A + 1, A + 2, ..., B~.
Dữ liệu đầu vào
Gồm hai số nguyên dương ~A, B~.
Dữ liệu đầu ra
Gồm một số nguyên không âm duy nhất là số lượng số đặc biệt trong các số ~A, A + 1, A + 2, ..., B~.
Ràng buộc dữ liệu
- Subtask 1: 50% các test có ~A \le B \le 10^4~.
- Subtast 2: 25% các test có ~A \le B \le 10^6~.
- Subtast 3: 25% các test có ~A \le B \le 10^{12}~.
Ví dụ
Ví dụ 1
INPUT
1 6
OUTPUT
1
Giải thích: Trong các số nguyên dương từ ~1..6~ có ~1~ số đặc biệt là số ~4~.
Ví dụ 2
INPUT
3 125
OUTPUT
5
Giải thích: Trong các số nguyên dương từ ~3..125~ có ~5~ số đặc biệt là số ~4, 9, 25, 49, 121~.
Bình luận
omg