ProjectEuler 418 Factorisation triples - 拼圖

418. Factorisation triples

http://projecteuler.net/problem=418

令n為一正整數。我們稱整數數組(a, b, c)為n的三元乘積如果：

　‧　1 ≦ a ≦ b ≦ c

　‧　a b c = n

我們定義f(n)為n的三元乘積中，c/a比值最小的一組的三數和a + b + c。

可以證明這樣的三元乘積是存在且唯一的。

舉例來說，f(165) = 19，f(100100) = 142以及f(20!) = 4034872。

請求出f(43!)。

--