- All Contests
- ProjectEuler+
- Project Euler #74: Digit factorial chains

# Project Euler #74: Digit factorial chains

# Project Euler #74: Digit factorial chains

_{This problem is a programming version of Problem 74 from projecteuler.net}

The number is well known for the property that the sum of the factorial of its digits is equal to :

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:

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

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

For a given length and limit print all the integers which have chain length

**Input Format**

First line contains , followed by lines.

Each line contains and separated by space.

**Constraints**

**Output Format**

Print the integers separated by space for each testcase. Where there are no such number for a given , print `-1`

.

**Sample Input**

```
10
221 7
147 1
258 4
265 8
210 2
175 7
29 2
24 3
273 4
261 4
```

**Sample Output**

```
24 42 104 114 140 141
1 2 145
78 87 196 236
4 27 39 72 93 107 117 170 171
0 10 11 154
24 42 104 114 140 141
0 10 11
-1
78 87 196 236 263
78 87 196 236
```