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

bin9638 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 bin9638 được thầy giáo toán học algorit giảng bài về ước của các số, vậy nên bin9638 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.

bin9638 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 bin9638 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\)\(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\)\(l,r ≤ 10^5\).
  • \(30\)% test có \(Q ≤ 100\)\(l,r ≤ 10^7\).
  • \(40\)% test có \(Q ≤ 10^5\)\(l,r ≤ 10^7\).

Bình luận


  • -1
    yk_khanhvan_luongthanhphuc 10:10 p.m. 14 Tháng 10, 2023

    so 6 cx co 4 uoc ma :v


    • 0
      huyhau6a2 5:40 p.m. 26 Tháng 1, 2022 chỉnh sửa 2

      áp dụng tương tự bài số tương lai được đóa(à không còn th k^3 nữa)


      • -4
        phambinminh12345 10:24 p.m. 17 Tháng 10, 2021

        ao that day

        1 phản hồi

        • -10
          hongquanyl1 10:53 p.m. 28 Tháng 7, 2021

          Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

          1 phản hồi

          • -17
            giangcbg 4:36 p.m. 25 Tháng 5, 2021

            Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.