← Complete problem index

PROJECT EULER · #0074

Digit Factorial Chains

Statement only · SolvedOriginal problem ↗

The number 145 is well known for the property that the sum of the factorial of its digits is equal to 145: 1!+4!+5!=1+24+120=145.

Perhaps less well known is 169, in that it produces the longest chain of numbers that link back to 169; it turns out that there are only three such loops that exist:

16936360114541698714536187187245362872

It is not difficult to prove that EVERY starting number will eventually get stuck in a loop. For example,

693636001454169363601(1454)784536087145361(871)540145(145)

Starting with 69 produces a chain of five non-repeating terms, but the longest non-repeating chain with a starting number below one million is sixty terms.

How many chains, with a starting number below one million, contain exactly sixty non-repeating terms?

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.