Разложить число 840,546,342,944,15150,30030,47124,33852,17946,20125на простые множители

840 | 2
420 | 2 546 | 2 342 | 2    944 | 2    15150 | 2
210 | 2    273 | 3 171 | 3 472 | 2     7575 | 3
105 | 3 91 | 7    57 | 3 236 | 2    2525 | 5         35 | 7       13 | 13 19 | 19 118 | 2    505 | 5
7 | 7 1 |     1 59 |59 101 |101       1          1       1

30030 | 2   47124 | 2 33852 | 2 17946 | 2
15015 | 3    23562 | 2 16926 | 2 8973 | 3
5005 | 5     11781 | 3 8463 | 3 2991 | 3
1001 | 7    3927 | 3 2821 | 7 997 | 997
143 | 11 1309 |   7      403 | 13 1
13    | 13 187 | 11 31 | 31
1        17 | 17 1
         1

20125 | 5
40241 | 40241
1