[HSG3_HP_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

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

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.