Trong số học, số phong phú là các số mà tổng các ước số của số đó lớn hơn số đó
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ố 1212 có tổng các ước số (không kể 1212) là 1+2+3+4+6=16>121+2+3+4+6=16>12. Do đó 1212 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,RL,R].
Input
Gồm 2 số L,RL,R (1≤L≤R≤1041≤L≤R≤104)
Output
Gồm 1 số nguyên duy nhất là số số phong phú trong đoạn [L,RL,R].
Scoring
Subtask 11 (50P% số điểm): 1≤L≤R≤1031≤L≤R≤103
Subtask 22 (50P% số điểm): không có điều kiện gì thêm
Example
Test 1
InputCopy 1 50 OutputCopy 9 Note
Từ 11 đến 5050 có 99 số phong phú là: 12,18,20,24,30,36,40,42,4812,18,20,24,30,36,40,42,48
Yêu cầu làm rõ đề Thông báo
Không có thông báo nào.
proudly powered by DMOJ| developed by LQDJudge team Tiếng Việt (vi) English (en)
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).