← 完整题目索引

PROJECT EULER · #0634

形如 a2b3 的数

Numbers of the Form a2b3

仅题目 · 已解决原题 ↗

将 F(n) 定义为可以写成 x=a2b3 形式的整数 x≤n 的数量,其中 a 和 b 是不一定不同且都大于 1 的整数。

例如,32=22×23 和 72=32×23 是仅有的两个小于 100 的整数可以写成这种形式。因此,F(100)=2。

此外,您还得到 F(2×104)=130 和 F(3×106)=2014。

求F(9×1018)。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。