← 完整题目索引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 ϕ 表示欧拉函数。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。