Разложить на простые множители разложить те кто будут писать ответ в столбик числа 1110,504 последние монетки трачу

1110|2            504|2
 555|3             252|2
 185|5             126|2
   37|37             63|3
     1|                 21|3
                           7|7
                           1|