NKABD - Số phong phú
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: admin

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

Dữ liệu

Gồm 2 số L, R (1 <= L <= R <= 106)

Kết quả

Gồm 1 số nguyên duy nhất là số số phong phú trong đoạn [L, R].

Giới hạn: 0.2s

Có 50% số test có 1 <= L <= R <= 103

 

Ví dụ

Input

1 50

Output

9

Giải thích:

Từ 1 đến 50 có 9 số phong phú là:

12, 18, 20, 24, 30, 36, 40, 42, 48

 

Nguồn: vn.spoj.com

Back to Top