题意求\(1\)~\(n\)中有多少数\(x\)可以写成\(x=a^b\)的形式（其中\(b\ge2\)）\(n\le10^{18}\)容斥显然\(1\)是可以写成\(1^b\)的，我们单独讨论这种情况，以下默认\(a\ge2\)发现一个数有可能有很多种\(a^b\)的写法，比如\(64=2^6=4^3=8^2\)显然当\(b\)不是质数