Чтобы разложить на простые множители надо начинать с 2 если не делится то на 3 или на 5 или на 7 и так далее
пример. 27 на 2 не делится,27 делим на 3,получится 9 еще 9 делим на 2 не делится пробуем 3 делится получится 3 и 3 делим на 3 получится 1,мучение закончились результат 3х3х3