← 完整题目索引

PROJECT EULER · #0302

强阿喀琉斯数

Strong Achilles Numbers

仅题目 · 已解决原题 ↗

对于 n 中的每个质因数 p,如果 p2 是 n 的约数,则正整数 n 是强大。

如果 n 可以表示为另一个正整数的幂,则正整数 n 是一个完美幂。

如果 n 功能强大但不是完美功能,则正整数 n 是一个阿基里斯数。例如,864和1800是阿基里斯数:864=25⋅33和1800=23⋅32⋅52。

如果 S 和 ϕ(S) 都是阿基里斯数,我们将把正整数 S 称为强阿基里斯数。1
例如,864 是强阿基里斯数:ϕ(864)=288=25⋅32。然而,1800 不是一个强阿基里斯数,因为:ϕ(1800)=480=25⋅31⋅51。

7强阿基里斯数低于104,656低于108。

1018 下面有多少个强阿基里斯数?

1 ϕ 表示欧拉函数。

题解待补充

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