← 完整题目索引

PROJECT EULER · #0418

因式分解三元组

Factorisation Triples

仅题目 · 待解原题 ↗

令 n 为正整数。如果满足以下条件,整数三元组 (a,b,c) 称为 n 的因式分解三元组:

  • 1≤a≤b≤c
  • a⋅b⋅c=n。

将 f(n) 定义为 a+b+c,用于 n 的因式分解三元组 (a,b,c),从而最小化 c/a。可以证明这个三元组是独一无二的。

例如,f(165)=19、f(100100)=142 和 f(20!)=4034872。

找到f(43!)。

题解待补充

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