27=3*3*3
56=2*2*2*7
Просто число 625 начинаешь делить 2( на 2 без остатка не делится) - значит не подходит, делишь на 3 ( 625/3=208,333333 опять на целое число не делится) - не подходит, делишь на 4 ( опять с остатком) -не подходит, делишь на 5 ( 625/5=125 целое число )- значит подходит.
И так дальше уже 125/5=25, дальше 25/5=5, 5/5=1.
625=5*5*5*5
Простые множители это числа которые делятся только на 1 на на само себя (2,3,5,7,11,13,17....)