Bao nhiêu số nguyên tố Hưng, Tùng, Tuệ, Khánh đều là học sinh của lớp Toán thầy Hoàn. Hôm nay thầy dạy cho các bạn về số nguyên tố. Thầy giao cho các bạn rất nhiều bài tập về kiểm tra 1 số xem có phải số nguyên tố hay không. Khác với các bạn còn lại, để trờ thành một siêu trí tuệ thì Hoàn phải đếm xem trong khoảng từ LL đến RR có bao nhiêu số nguyên tố mà thử thách đâu có dễ đến như vậy. Thử thách của chương trình đưa ra là phải xử lý toàn bộ nn cặp LL, RR khác nhau điều đó hoàn toàn là bất khả thi với 1 người bình thường. Các bạn hãy giúp Hoàn trở thành một siêu trí tuệ nhé Mô tả đầu vào Dòng thứ nhất cho 1 số nguyên dương n (n ≤ 100000)n(n≤100000) là số lượng câu hỏi mà Hoàn phải trả lời để trở thành siêu trí tuệ n dòng tiếp theo mỗi dòng cho 2 số nguyên dương L, RL,R số nguyên dương (L, RL,R ≤ 1000000) Mô tả đầu ra Đưa ra nn dòng Mỗi dòng đưa ra 1 số nguyên là số lượng số nguyên tố xuất hiện trong đoạn từ LL đến RR