Задача 634
Числа вида a2b3

Определим $F(n)$ как количество целых чисел $x≤n$, которые могут быть записаны в виде $x=a^2b^3$, где $a$ и $b$ - целые числа, не обязательно различные, и оба больше 1.

Например, $32=2^2\times 2^3$ и $72=3^2\times 2^3$ являются единственными двумя целыми числами меньше 100, которые могут быть записаны в таком виде. Таким образом, $F(100)=2$.

Также известно, что $F(2\times 10^4)=130$ и $F(3\times 10^6)=2014$.

Найдите $F(9\times 10^{18})$.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net