8595 - 幂和数

通过次数

2

提交次数

2

时间限制 : 1 秒
内存限制 : 128 MB

输入

一行,包含两个正整数L和R,表示区间的左右端点。

输出

一行,一个整数,表示区间[L,R]内幂和数的个数。

样例

输入

2 8

输出

6

输入

5 20

输出

9

提示

样例1解释

区间 [2,8] 内的幂和数有:2, 3, 4, 5, 6, 8,共8个。

数据范围

对于所有的数据1≤l,r≤100000。