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. An phát hiện ra rằng các số tự nhiên mà có đúng 3 ước dương rất thú vị vì chúng còn có đặc điểm khác nữa. Ví dụ số 9 có 3 ước dương là 1, 3 và 9; số 169 có 3 ước dương là 1, 13 và 169. Bạn An đã đố Bình bài toán: Cho 2 số tự nhiên m và n hỏi có bao nhiêu số tự nhiên x có 3 ước dương sao cho m ≤x≤n. Em giúp bạn Bình giải bài toán trên nhé!
Yêu cầu: Cho hai số tự nhiên m và n (1≤m≤n≤1014), hãy đếm số lượng các số tự nhiên x có đúng 3 ước dương sao cho m≤x≤n.
Dữ liệu: Đọc từ tệp văn bản THREEDIV.INP gồm dòng duy nhất chứa hai số tự nhiên m, n. Các số được cách nhau ít nhất một dấu cách (khoảng trắng).
Kết quả: Ghi ra tệp văn bản THREEDIV.OUT một số nguyên duy nhất là kết quả của bài toán.
THREEDIV.INP |
THREEDIV.OUT |
Giải thích |
4 25 |
3 |
Là các 4, 9 và 25 |
50 120 |
0 |
Không có số nào cả |
15 101 |
2 |
Là các số 25 và 49 |
Ràng buộc: