Подскажите, пожалуйста, что нужно сделать, чтобы чиисло разложить на простые множители?

простые множители это простые числа 2,3,5,7,11 и.т.д.берете число и делите на эти числа с наименьшего, остаток опять делите.. до тех пор пока не останется простое числонапример 658= 2*329=2*7*47