Как разложить делитель на однозначный множитель

Для разложения на простые множители можно пользоваться следующим правилом: 
Путь дано число M = 12376. 
Берем по очереди простые числа из соответствующей таблицы: 

2357111317 
19232931374143 
47535961677173 
79838997101103107 

И останавливаемся на том — которое является делителем данного числа M. Проводим вертикальную черту. Слева от нее пишем данное число M. Справа простое число которое является делителем. Второй строкой под данным числом M пишем результат деления. И с результатом деления повторяем все снова. Т. е. ищем в таблице простых чисел — делимое. И так до тех пор пока результатом очередного деления не станет число 1. 
В результате все числа справа от вертикальной линии — простые множители