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)