幂和数

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

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

样例1解释

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

数据范围

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