一行，包含两个正整数L和R，表示区间的左右端点。
一行，一个整数，表示区间[L,R]内幂和数的个数。
2 8
6
5 20
9
区间 [2,8] 内的幂和数有：2, 3, 4, 5, 6, 8，共8个。
对于所有的数据1≤l,r≤100000。
