Разложить число 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

800+40    500+40+6      300+40+2      900+40+4      10000+5000+100+50      300000+30    40000+7000+100+20+4        30000+3000+800+50+2        10000+7000+900+40+6   20000+100+25