All the prime factors of composite n create a number divisible by n.

107 Views Asked by At

Consider this a Christmas puzzle. Take composite 52 with all its prime factors 2,2,13 and rearrange them to form the number 2132, which equals $41*52$. Any multidigit prime factor remains unchanged: 13 stays 13 and 8191 stays 8191. Thus 49146 with ALL its prime factors being 2,3,8191 could be rearranged into 819132 or 281913 or 238191, and so on. Do you think there are many numbers like composite 52 which can divide a rearrangement of ALL its prime factors?

2

There are 2 best solutions below

3
On

Let $n$ be a natural number which can divide some concatenation of its prime divisors (with multiplicity, e.g. $52=2^2\cdot13$ has $2132=41\cdot 52$ as a concatenation of its prime factors), with the convention that the empty concatenation is $1$.

I am now scrambling to fix my arguments, please hold...

6
On

There are lots of examples of these. Here's a multi-arrangement example.

$3168=2^5\cdot3^2\cdot11$

$3168\times35424=112223232$

$3168\times66674=211223232$

$3168\times69799=221123232$

$3168\times70174=222311232$

$3168\times73299=232211232$

$3168\times73334=232322112$

Complete list for integers up to $10000$:

N  M   M/N [prime factors of N]
24 2232 93 [2, 2, 3, 2]
44 2112 48 [2, 11, 2]
52 2132 41 [2, 13, 2]
105 735 7 [7, 3, 5]
114 3192 28 [3, 19, 2]
152 22192 146 [2, 2, 19, 2]
176 222112 1262 [2, 2, 2, 11, 2]
348 29232 84 [29, 2, 3, 2]
378 73332 194 [7, 3, 3, 3, 2]
474 3792 8 [3, 79, 2]
548 21372 39 [2, 137, 2]
576 22223232 38582 [2, 2, 2, 2, 3, 2, 3, 2]
612 233172 381 [2, 3, 3, 17, 2]
636 23532 37 [2, 3, 53, 2]
1518 112332 74 [11, 23, 3, 2]
1908 532332 279 [53, 2, 3, 3, 2]
1911 13377 7 [13, 3, 7, 7]
2688 223222272 83044 [2, 2, 3, 2, 2, 2, 2, 7, 2]
3168 222311232 70174 [2, 2, 2, 3, 11, 2, 3, 2]
3168 221123232 69799 [2, 2, 11, 2, 3, 2, 3, 2]
3168 232211232 73299 [2, 3, 2, 2, 11, 2, 3, 2]
3168 232322112 73334 [2, 3, 2, 3, 2, 2, 11, 2]
3168 211223232 66674 [2, 11, 2, 2, 3, 2, 3, 2]
3168 112223232 35424 [11, 2, 2, 2, 3, 2, 3, 2]
3204 233892 73 [2, 3, 3, 89, 2]
3425 51375 15 [5, 137, 5]
3905 11715 3 [11, 71, 5]
4704 23722272 5043 [2, 3, 7, 2, 2, 2, 7, 2]
5292 2333772 441 [2, 3, 3, 3, 7, 7, 2]
5824 132222272 22703 [13, 2, 2, 2, 2, 2, 7, 2]
6372 5932332 931 [59, 3, 2, 3, 3, 2]
7695 3331935 433 [3, 3, 3, 19, 3, 5]
7824 23221632 2968 [2, 3, 2, 2, 163, 2]
7868 228172 29 [2, 281, 7, 2]
7928 229912 29 [2, 2, 991, 2]
8064 2323222272 288098 [2, 3, 2, 3, 2, 2, 2, 2, 7, 2]
8064 7222223232 895613 [7, 2, 2, 2, 2, 2, 3, 2, 3, 2]
8208 232319232 28304 [2, 3, 2, 3, 19, 2, 3, 2]
8352 222923232 26691 [2, 2, 29, 2, 3, 2, 3, 2]
8398 1713192 204 [17, 13, 19, 2]
9072 322337232 35531 [3, 2, 2, 3, 3, 7, 2, 3, 2]
9072 372233232 41031 [3, 7, 2, 2, 3, 3, 2, 3, 2]