Đếm Số Phong Phú [pvhung]

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 900 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: SOPP.INP Output: SOPP.OUT

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ú.

Yêu cầu

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

Input

  • Dòng 1: gồm 2 số nguyên \(L\)\(R\) thỏa mãn điều kiện: \(1 \leq L \leq R \leq 10^5\)

Output

  • Ghi một số nguyên duy nhất là số lượng số phong phú thuộc đoạn \([L, R]\).

Example

Test 1

Input
1 50
Output
9

Bình luận (2)

Mới nhất
Tải bình luận...