[Hải Lăng - HSG 9 - 2023] Vòng 2 - Bài 1: Số đặc biệt
Xem dạng PDF
Gửi bài giải
Điểm:
800,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
SDB.INP
Output:
SDB.OUT
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Trong đội tuyển học sinh giỏi Toán, khi học về chuyên đề số học, bạn Quang phát hiện có một số nguyên chỉ có đúng ~8~ ước và có một ước là ~6~. Trong khi không biết những số đó có tên gọi riêng hay không, bạn Quang tạm gọi những số đó là số đặc biệt. (Chỉ tính các ước nguyên dương)
Yêu cầu: Viết chương trình xác định các đoạn số nguyên từ ~M~ đến ~N~ có bao nhiêu số đặc biệt.
Input
Vào từ file văn bản SDB.INP:
- Dòng đầu tiên là số nguyên dương ~T~ (~T\leq 10^5~) là số cặp ~M,N~.
- ~T~ dòng tiếp theo, mỗi dòng chứa ~2~ số nguyên dương ~M,N~ (~M\leq N\leq 10^6~ và hai số viết cách nhau một kí tự trống).
Output
Ghi ra file văn bản SDB.OUT: Gồm ~T~ dòng, mỗi dòng là số lượng số đặc biệt trong đoạn từ ~M~ đến ~N~ tương ứng trong file dữ liệu.
Example input 1
3
1 10
1 30
20 66
Example output 1
0
2
5
Bình luận
.