Description
完数的定义:各个小于它的约数(真约数)的和等于它本身的自然数叫做完全数(Perfect number),又称完美数或完备数。第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6。
现在给定一个区间,请求出这个区间内的完数个数。
Input
多组测试数据。每组数据包含一行,一行中有两个正整数a,b,已知a<=b,且a,b<=1000;
Output
输出一个整数表示[a,b]内完数个数。
Sample Input
440 582
Sample Output
1
代码