Заведем счетчик - степень вхождения текущего делителя. Проходим циклом по числам от 2-х до корня из N. Пока N делится на текущее число без остатка, делим на него и увеличиваем счетчик на 1. Если счетчик не равен нулю, и N теперь на текущий делитель не делится, то выводим его и его степень (если она не равна одному). После цикла проверяем: если N больше единицы (после всех процедур деления), то выводим и его - это будет последним простым множителем.