Số ba ước

----- Nội dung dịch tự động từ ảnh -----
Bài 5. Số ba ước - (2,0 điểm)
Hai bạn An và Bình đều rất thích toán học, đặc biệt là môn số học. Thành
thạo với các dạng bài như số nguyên tố hay Fibonaci... hai bạn lại chuyển
sang dạng ước. Sau khi thử đếm xem số nào có nhiều ước nhất trong một đoạn
nào đó Bình nghĩ ra một dạng khác đó là đếm các số có cùng số ước trong
đoạn để đố An. Bắt đầu bằng số có hai ước nhé! lại tìm số nguyên tố à?. Thế
thì tìm các số có 3 ước đi ví dụ như số 4 là số có 3 ước là 1, 2 và 4. Bạn hãy
đếm trong đoạn từ a đến b số lượng các số nguyên dương có 3 ước nhé. Chúng
ta hãy dùng ngôn ngữ lập trình mà mình đã học để cùng tham gia với các bạn.
Dữ liệu: Đọc từ tệp UOC.INP gồm dòng duy nhất chứa hai số tự nhiên a, b.
(1≤a≤b≤104) cách nhau ít nhất một dấu cách.
Kết quả: Ghi ra tệp UOC.OUT một số nguyên duy nhất là kết quả của bài toán.
Ví dụ:
UOC.INP
UOC.OUT
4 25
3
50 120
15 101
0
2
Ràng buộc:
Giải thích
Là các 4, 9 và 25
Không có số nào cả
Là các số 25 và 49
- Có 50% số test tương ứng 50% số điểm với 1≤a≤b≤10;
- Có 30% số test tương ứng 30% số điểm với 1 - Có 20% số test tương ứng 20% số điểm với 1