问题2596--盈数

2596: 盈数

时间限制: 1 Sec  内存限制: 128 MB
提交: 283  解决: 63
[状态] [讨论版] [提交] [命题人:]
题目描述
一天,小D偶然知道了一种数字:盈数。所谓盈数就是一个正整数,除了它本身之外的约数的和大于它本身,例如12,除本身之外的约数有1、2、3、4、6,其和为16,所以12是一个盈数。现在小D有一些想法,想考考在座的诸位,请放心,不是求一个数字是不是盈数,而是给定一个区间[m,n],求这个区间内,有多少个数字是两个盈数的和。
输入
多组测试数据,以EOF结束。每组测试数据一行,有两个整数m,n(0<m<=n<=30000),表示给定区间[m,n]


输出
对于每组测试数据,输出一行,每行一个数字,表示给定区间内有多少个数字可以被表示成两个盈数之和
样例输入 Copy
1 10
20 30
样例输出 Copy
0
2
来源/分类