Можно использовать таблицу простых чисел.
1)
3310 | 2
1655 | 5
331 | 331
1
3310 = 2*5*331
2)
4410 | 2
2205 | 3
735 | 3
245 | 5
49 | 7
7 | 7
4410 = 2*3²*5*7²
