Задача факторизации

Факториза?цией натурального числа называется его разложение в произведение простых множителей (то есть каждый множитель должен являться простым числом)