题目描述
任意一个正整数x都可以表示n^k,其中n,k为正整数，设f(x)等于满足n^k=x中最大的k.
如f(12)=1,f(9)=2,f(64)…特别的，f(1)不存在。
MM想求出a到b之间（包括a,b）的所有数的发f(x)之和。
输入
两个数a,b（保证a<=b）.
输出
一个数，即MM所需的答案。
样例输入
2 10
样例输出
13
数据范围限制
对于40%的数据：a,b<100000;
对于100%的数据：2<=a,b<10^18