---

Problem 634

---

Numbers of the form $a^2b^3$

Define $F(n)$ to be the number of integers $x\le n$ that can be written in the form $x=a^2b^3$, where $a$ and $b$ are integers not necessarily different and both greater than $1$.

For example, $32=2^2\times 2^3$ and $72=3^2\times 2^3$ are the only two integers less than $100$ that can be written in this form. Hence, $F(100)=2$.

Further you are given $F(2\times 10^4)=130$ and $F(3\times 10^6)=2014$.

Find $F(9\times 10^{18})$.

---

可写成$a^2b^3$的数

考虑整数$x\le n$，若$x$可写成$x=a^2b^3$，其中$a$和$b$是大于$1$且可重复的整数，记所有此类整数的数目为$F(n)$。

例如，在小于$100$的整数中，只有$32=2^2\times 2^3$和$72=3^2\times 2^3$可以写成这种形式，因此$F(100)=2$。

此外，还已知$F(2\times 10^4)=130$以及$F(3\times 10^6)=2014$。

求$F(9\times 10^{18})$。

---