P418
projecteuler.net

Factorisation Triples

ℹ️Published on Saturday, 9th March 2013, 07:00 pm; Solved by 758;
Difficulty rating: 40%

Let $n$ be a positive integer. An integer triple $(a, b, c)$ is called a factorisation triple of $n$ if:

  • $1 \leq a \leq b \leq c$
  • $a \cdot b \cdot c = n$.

Define $f(n)$ to be $a + b + c$ for the factorisation triple $(a, b, c)$ of $n$ which minimises $c / a$. One can show that this triple is unique.

For example, $f(165) = 19$, $f(100100) = 142$ and $f(20!) = 4034872$.

Find $f(43!)$.



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.