← 完整题目索引

PROJECT EULER · #0634

形如 a2b3 的数

Numbers of the Form a2b3

仅题目 · 已解决原题 ↗

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

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

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

F(9×1018)

题解待补充

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