Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCPP - Số phong phú

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

Chú ý

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

Ví dụ

Dữ liệu
1 50

Kết quả
9

Giải thích:
Từ 1 đến 50 có 9 số phong phú là: 
12, 18, 20, 24, 30, 36, 40, 42, 48

Được gửi lên bởi:adm
Ngày:2011-10-30
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:VNOI

hide comments
2018-03-08 18:28:15
bài này dùng phương pháp sinh à?
2017-09-06 17:08:52
BCPP: https://e16cn-ptit.blogspot.com/2017/12/bcpp-so-phong-phu.html

Last edit: 2017-12-14 22:15:26
2015-03-26 18:17:17 Con Bò Huyền Thoại


Last edit: 2017-01-21 09:27:24
2014-09-29 08:12:19 Cường D14AT1


Last edit: 2014-11-05 14:23:13
2012-10-23 07:10:30 1970


Last edit: 2013-11-11 15:50:14
2012-10-21 15:53:45 Trần Vãn Dương D10CN2


Last edit: 2014-08-25 06:08:07
2012-10-21 15:50:58 Trần Vãn Dương D10CN2


Last edit: 2014-08-25 06:07:56
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.