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

Задача: найти натуральные делители числа 1220703125.

Решение:

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

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

Таким образом:

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

1220703125 = 5¹³

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

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

5 · 5 = 25
5 · 5 · 5 = 125
5 · 5 · 5 · 5 = 625
5 · 5 · 5 · 5 · 5 = 3125
5 · 5 · 5 · 5 · 5 · 5 = 15625
5 · 5 · 5 · 5 · 5 · 5 · 5 = 78125
5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 = 390625
5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 = 1953125
5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 = 9765625
5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 = 48828125
5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 = 244140625
5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 · 5 = 1220703125

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

• 5 — простые числа из 1-го пункта;
• 25, 125, 625, 3125, 15625, 78125, 390625, 1953125, 9765625, 48828125, 244140625, 1220703125 — произведения из 2-го пункта;
• 1 — единица, которая является делителем любого числа.

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

1, 5, 25, 125, 625, 3125, 15625, 78125, 390625, 1953125, 9765625, 48828125, 244140625, 1220703125

Ответ:

• Делители числа 1220703125: 1, 5, 25, 125, 625, 3125, 15625, 78125, 390625, 1953125, 9765625, 48828125, 244140625, 1220703125;
• Количество делителей: 14.