Один из способов разложения числа на сумму делителей — использование алгоритма разложения на простые множители. 3 Для этого нужно: 3

1. Записать исходное число в первый столбик. 3
2. Во второй столбик напротив первого числа записать наименьший простой множитель, на который исходное число делится без остатка (по порядку ряда простых чисел: 2, 3, 5, 7 и т. д.). 3
3. В первый столбик записать результат деления и вновь найти наименьший простой множитель, на который это число делится без остатка. 3
4. Проводить разложение до тех пор, пока в левом столбике не будет записано число 1. 3

Также для вычисления суммы делителей из простых делителей можно использовать специальный алгоритм, описанный на сайте ru.stackoverflow.com. 5