Распишу как нам показывала учительница:
Здесь в основном нужно знать правила деления на 2,3,5
2 - если число заканчиваниется на парное чисто.(0,2,4,6,8)
3 - если сумма всех чисел будет возможно поделить на 3,9,27...и тд(т.е. просто квадраты, кубы и тд. числа 3), то оно делится( т.е. пример 3969=3+9+6+9=27 и это число делится на 27, ну или 3^3)
5 - на 5 если число заканчивается на 0 или на 5
15876 | 2
7938 | 2
3969 | 3
1323 | 3
441 | 3
147 | 3
49 | 7
7 | 7
1 |
Итог: 15876=2*2*3*3*3*3*7*7