Делители числа 4679042

Задача: найдите все делители числа 4679042.

Решение:

Делителем числа 4679042 называют натуральное число на которое 4679042 делится без остатка. Для нахождения всех делителей воспользуемся следующим алгоритмом:

• разложим 4679042 на простые множители;
• найдём все возможные произведения полученных множителей (перемножим полученные значения между собой) и добавим их к ранее найденным;
• добавим единицу (т.к. единица является делителем любого числа).

Исходя из этого:

1. Раскладываем 4679042 на простые множители:

4679042 = 2 · 71 · 83 · 397

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

2. Перемножим между собой полученные множители (2, 71, 83, 397). Получаем:

2 · 71 = 142
2 · 83 = 166
71 · 83 = 5893
2 · 71 · 83 = 11786
2 · 397 = 794
71 · 397 = 28187
2 · 71 · 397 = 56374
83 · 397 = 32951
2 · 83 · 397 = 65902
71 · 83 · 397 = 2339521
2 · 71 · 83 · 397 = 4679042

3. Получаем 3 набора значений:

• 2, 71, 83, 397 — простые числа из 1-го пункта;
• 142, 166, 5893, 11786, 794, 28187, 56374, 32951, 65902, 2339521, 4679042 — произведения из 2-го пункта;
• 1 — единица, которая является делителем любого числа.

Объединяем и получаем делители для числа 4679042:

1, 2, 71, 83, 142, 166, 397, 794, 5893, 11786, 28187, 32951, 56374, 65902, 2339521, 4679042

Ответ:

• Делители числа 4679042: 1, 2, 71, 83, 142, 166, 397, 794, 5893, 11786, 28187, 32951, 56374, 65902, 2339521, 4679042;
• Количество делителей: 16.