Đếm số phong phú

Xem dạng PDF

Gửi bài giải

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

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Một số được gọi là phong phú khi và chỉ khi 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ú.

Yêu cầu: Cho 2 số nguyên dương P và Q. Hãy đếm tất cả các số phong phú trong đoạn từ ~P~ đến ~Q~.

Input:

  • Dòng 1: Ghi 2 số nguyên dương ~P,Q~ (~1 \le P,Q \le 10^6~)

Output:

  • Dòng 1: Ghi một số nguyên duy nhất là số lượng các số phong phú tìm được trong dãy.

Example:

Input:

1 14

Output:

1

Bình luận

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



  • -3
    Thai2011  đã bình luận lúc 29, Tháng 9, 2024, 12:12

    Sao để full test nhỉ


    • -1
      hieuln2011  đã bình luận lúc 29, Tháng 9, 2024, 13:45

      dễ mà bn


      • 1
        Huuthinhln  đã bình luận lúc 22, Tháng 10, 2024, 1:17

        em hiếu lninh oách


  • -5
    vantien  đã bình luận lúc 1, Tháng 12, 2023, 0:14

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


  • -4
    aadmin  đã bình luận lúc 29, Tháng 11, 2023, 12:50

    thay la admin nha


  • -4
    EvolutionOfLearning  đã bình luận lúc 29, Tháng 11, 2023, 7:57

    skibidi dop dop yes yes


  • -6
    Nhatduc  đã bình luận lúc 25, Tháng 11, 2023, 8:38 sửa 9

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


  • -11
    phanhuusong2010  đã bình luận lúc 25, Tháng 11, 2023, 3:40

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