← Complete problem index

PROJECT EULER · #0634

Numbers of the Form a2b3

Statement only · SolvedOriginal problem ↗

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

For example, 32=22×23 and 72=32×23 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×104)=130 and F(3×106)=2014.

Find F(9×1018).

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.