Số phong phú

Xem dạng PDF

Gửi bài giải


Điểm: 0,06 (OI)
Giới hạn thời gian: 0.38s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
PTNK 10 Final Exam - Semester I, 2008
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong số học, số phong phú là các số mà tổng các ước số của số đó (không kể chính nó) lớn hơn số đó. Ví dụ, số ~12~ có tổng các ước số (không kể ~12)~ là ~1 + 2 + 3 + 4 + 6 = 16 > 12~. Do đó ~12~ là một số phong phú.

Bạn hãy lập trình đếm xem có bao nhiêu số phong phú trong đoạn ~[L~, ~R]~.

Input

  • Gồm ~2~ số ~L~, ~R~ ~(1 \le L \le R \le 10^{5})~

Output

  • Gồm ~1~ số nguyên duy nhất là số số phong phú trong đoạn ~[L~, ~R]~.

Giới hạn

  • Có ~50\%~ số test có ~1 \le L \le R \le 10^{3}~

Sample Input

1 50

Sample Output

9

Note

  • Từ ~1~ đến ~50~ có ~9~ số phong phú là: ~12~, ~18~, ~20~, ~24~, ~30~, ~36~, ~40~, ~42~, ~48~

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -15
    trunn  đã bình luận lúc 16, Tháng 10, 2023, 2:23

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • 7
    tuattsx3  đã bình luận lúc 24, Tháng 9, 2023, 14:01

    mọi người dùng sàng ước nhá:D def sub(n): result = [1] * (n + 1)
    for i in range(2, n//2 + 1): for j in range(i * 2, n + 1, i):result[j] += i return result


  • -11
    nova  đã bình luận lúc 21, Tháng 9, 2023, 8:44

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -8
      nova  đã bình luận lúc 21, Tháng 9, 2023, 9:30

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


      • -4
        duybinh_cbl  đã bình luận lúc 21, Tháng 9, 2023, 13:13

        ai hỏi


        • 0
          huyleee  đã bình luận lúc 21, Tháng 10, 2023, 8:20

          em hỏi :))


  • -8
    nogo007akapkn  đã bình luận lúc 31, Tháng 8, 2023, 15:13 sửa 2

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -30
    dhduong04  đã bình luận lúc 25, Tháng 1, 2022, 8:24 chỉnh sửa

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.