UP14


Submit solution

Points: 20
Time limit: 1.0s
Memory limit: 512M

Problem type

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

There are no comments at the moment.