Home Primes

Pick an integer greater than 1 (say, 14). List its prime factors in order from smallest to greatest (2 7), and then “paste” those factors together to create a new number (27). Apply the same procedure to that number, and keep going until you reach a prime number:

27 = 3 × 3 × 3 → 333
333 = 3 × 3 × 37 → 3337
3337 = 47 × 71 → 4771
4771 = 13 × 367 → 13367

13367 is prime, so that’s the end of that sequence: 13367 is the home prime of 14.

A home prime should exist for every positive integer, but finding them can be stupendously hard. The sequence starting with 49 has been pressed through 118 steps now without producing a prime; the search continues. Details are maintained at Patrick De Geest’s website World of Numbers.