Số phong phú

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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 hai số nguyên \(L\)\(R\):

\[ 1 \le L \le R \le 10^5 \]

Output

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

Giới hạn

  • \(50\%\) số test thỏa mãn:
\[ 1 \le L \le R \le 10^3 \]

Sample Input

1 50

Sample Output

9

Ghi chú

Từ \(1\) đến \(50\)\(9\) số phong phú là:

\[ 12,\ 18,\ 20,\ 24,\ 30,\ 36,\ 40,\ 42,\ 48 \]

Bình luận

Gần nhất
Tải bình luận...

Không có bình luận nào.