トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem418 因数分解三組

問題

n を正の整数とする. 整数の三組 (a, b, c) が以下のようになる時,
それを n の因数分解三組と呼ぶ.

●1 <= a <= b <= c
●a*b*c = n

c / a が最小となる場合の n の因数分解三組に対する a + b + c を f(n) で表すとしよう.

例として, f(165) = 19, f(100100) = 142, f(20の階乗) = 4034872.

f(43の階乗) を求めよ.


ソース



実行結果



解説