@ -30,12 +30,13 @@ void get_mobius(LL n) {
}
int main() {
// 筛法求莫比乌斯函数
get_mobius(N - 1);
LL t;
while (cin >> t) {
LL T;
while (cin >> T) {
LL s = 1;
for (LL i = 2; i <= 64; i++) s -= mu[i] * (LL)(pow(t * 1.0, 1.0 / i) - 1);
for (LL i = 2; i <= 64; i++) s -= mu[i] * (LL)(pow(T * 1.0, 1.0 / i) - 1);
cout << s << endl;
return 0;