Как подобрать простые делители?

Сначала нужно разложить данное число на простые множители. Выписываем каждый полученный простой множитель (без повторов, если какой-то множитель повторяется). Далее, находим всевозможные произведения всех полученных простых множителей между собой и добавляем их к выписанным простым множителям. В конце добавляем в качестве делителя единицу.

Например, найдём все делители числа 40. Раскладываем число 40 на простые множители:

40 = 23 · 5

Выписываем (без повторов) каждый полученный простой множитель - это 2 и 5.

Далее находим всевозможные произведения всех полученных простых множителей между собой:

2 · 2 = 42 · 2 · 2 = 82 · 5 = 102 · 2 · 5 = 202 · 2 · 2 · 5 = 40

Добавляем в качестве делителя 1. В итоге получаем все делители, на которые число 40 делится без остатка:

1, 2, 4, 5, 8, 10, 20, 40

Других делителей у числа 40 нет.