Представление числа в виде произведения степеней простых чисел называют разложением числа на простые множители.
1) 777 | 3
259 | 7
37 | 37
1
777 = 3·7·37
2) 2448 | 2
1224 | 2
612 | 2
306 | 2
153 | 3
51 | 3
17 | 17
1
2448 = 2⁴·3²·17
3) 612 | 2
306 | 2
153 | 3
51 | 3
17 | 17
1
612 = 2²·3²·17
4) 9999 | 3
3333 | 3
1111 | 11
101 | 101
1
9999 = 3²·11·101
