О разложении на множители

Дано натуральное число n Найти разложение данного числа на произведение простых множителей или указать, что данное число - простое.
Решение задачи