как разложить на простые множители число 45 630

45630 | 2
22815 | 3
7605   | 5
1521   | 3
507     |13
39       | 13
3         | 3
1
45630=2*3^3*5*13^2

помоги