T134829 无平方因子的数

如果一个数的某个因数是一个平方数（不包括1的平方），那么我们说这个数含有“平方因子”。比如对于50，它的一个因数是25，而25是5的平方，所以50是含有“平方因子”的。 现在给出一个区间[n,m]，请问这个区间内，没有任何“平方因子”的数有多少个？

两个整数n和m。

一个整数，表示个数

对于50%的数据，1