Số bốn may mắn
Xem PDF
Điểm:
400 (p)
Thời gian:
1.5s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
là một cậu học sinh rất có duyên với số \(4\), cậu có \(4\) người bạn gái, \(4\) năm học sinh giỏi, \(4\) cái máy tính,..... Bởi vậy từ lâu cậu đã coi số \(4\) là con số may mắn của đời mình.
Hôm nay trên lớp được thầy giáo toán học giảng bài về ước của các số, vậy nên cũng đã nghĩ về một vấn đề toán học liên quan đến con số \(4\) của mình. Cậu tự hỏi nếu có \(1\) dãy số tự nhiên từ \(l\) đến \(r\) thì trong dãy đó có bao nhiêu số tự nhiên có đúng \(4\) ước nguyên dương.
vì suy nghĩ bài toán này liên tiếp \(4\) ngày \(4\) đêm đến mất ăn mất ngủ mà vẫn chưa xong. Vì vậy các bạn hãy giúp cậu ấy nhé, nếu làm được thì sẽ được tặng một món quà đấy !
Input
- Dòng đầu tiên là số truy vấn \(Q\).
- \(Q\) dòng tiếp theo mỗi dòng là hai số nguyên dương \(l\) và \(r\).
Output
- \(Q\) dòng là kết quả của các truy vấn tương ứng.
Example
Test 1
Input
1
7 9
Output
1
Note
- Chỉ có \(1\) số thỏa mãn là \(8\)
Scording
- \(30\)% test có \(Q ≤ 10\) và \(l,r ≤ 10^5\).
- \(30\)% test có \(Q ≤ 100\) và \(l,r ≤ 10^7\).
- \(40\)% test có \(Q ≤ 10^5\) và \(l,r ≤ 10^7\).
Bình luận
tác giả của đề có 4 người bạn gái luôn à :))
làm sao để full test nhóm 2 vậy ạ
so 6 cx co 4 uoc ma :v
áp dụng tương tự bài số tương lai được đóa(à không còn th k^3 nữa)
ao that day
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.