如果一个数字等于它的真因子之和,则称为完全数。真因子是除去本身以外的因子,例如6的真因子是1,2,3,且6=1+2+3,所以6是完全数;28也是完全数,因为28=1+2+4+7+14。求闭区间[n,m]中完全数的个数。
6
1,2,3
6=1+2+3
28
28=1+2+4+7+14
数据范围:0<n<=m<=10^5
一行两个正整数,分别表示n和m。
一行一个整数,表示闭区间[n,m]中完全数的个数。
1 30
2