题目描述

一个正整数如果等于它所有小于自身的正因数之和，就称为完美数。

例如，$6$ 的所有小于自身的正因数为 $1,2,3$，并且 $1+2+3=6$，因此 $6$ 是完美数。

给定一个闭区间 $[L,R]$，请统计其中完美数的数量。

输入格式

第一行包含两个整数 $L,R$，表示给定区间的左右端点。

输出格式

输出一个整数，表示区间 $[L,R]$ 中完美数的数量。

样例

1 30

2

样例解释

区间 $[1,30]$ 中的完美数为 $6$ 和 $28$，因此输出 $2$。

数据范围与提示

• $1 \le L \le R \le 5000$