630 / 2 = 315
315 / 3 = 105
105 / 3 = 35
35 / 5 = 7
7 /7 = 1
630 = 2 * 3² * 5 * 7
5005 / 5 = 1001
1001 / 7 = 143
143 / 11 = 13
13 / 13 = 1
5005 = 5 * 7 * 11 * 13
3132 / 3 = 1044
1044 / 3 = 348
348 / 3 = 116
116 / 2 = 58
58 / 2 = 29
29 / 29 = 1
3132 = 2² * 3³ * 29