Задача 418
Факторизационные тройки

Пусть n будет положительным целым числом. Тройка целых чисел (a, b, c) называется факторизационной тройкой числа n, если:

  • 1 ≤ abc
  • a·b·c = n.

Определим f(n) как a + b + c для факторизационной тройки (a, b, c) числа n с минимальным возможным значением c / a. Можно показать, что такая тройка уникальна.

Например, f(165) = 19, f(100100) = 142 и f(20!) = 4034872.

Найдите f(43!).

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net