UP14
Cho hai số nguyên \(a,b.\)
Yêu cầu: Hãy đếm trong đoạn \([a,b]\) các số nguyên dương thỏa mãn yêu cầu: số lượng các ước của nó là một số nguyên tố.
Dữ liệu vào từ tệp văn bản UP14.INP có cấu trúc:
Dòng 1: chứa số \(T\) là số lượng các đoạn cần đếm
Dòng 2: T dòng tiếp theo, mỗi dòng chứa một cặp số nguyên \(a\) và \(b\)
Kết quả ghi vào tệp văn bản UP14.OUT có cấu trúc:
- Gồm T dòng, mỗi dòng là kết quả tương ứng với input
Ràng buộc
Subtask1: có 30% số điểm \(1 ≤ a ≤ b ≤ 200\) và \(T ≤ 100\)
Subtask2: có 30% số điểm \(1 ≤ a ≤ b ≤ 2000\) và \(T ≤ 1000\)
Subtask3: có 40% còn lại \(1 ≤ a ≤ b ≤ 10^6\) và \(T ≤ 10^5\)
Sample Input
24 16
Sample Output
1 2 4 8
Sample Input
54 72
Sample Output
1 2 3 6 9 18
Comments