Делители числа 59700793
Задача: сколько делителей имеет число 59700793?
Решение:
Делителем числа 59700793 называют натуральное число на которое 59700793 делится без остатка. Для нахождения всех делителей воспользуемся следующим алгоритмом:
- разложить 59700793 на простые множители;
- найти все возможные произведения полученных множителей (перемножить полученные значения между собой) и добавить их к ранее найденным;
- добавить единицу (т.к. единица является делителем любого числа).
Исходя из этого:
1. Раскладываем 59700793 на простые множители:
59700793 | 19 |
3142147 | 743 |
4229 | 4229 |
1 |
59700793 = 19 · 743 · 4229
Подробнее о том, как расскладывать число на простые множители, смотрите тут.
2. Перемножим между собой полученные множители (19, 743, 4229). Получаем:
19 · 743 = 14117
19 · 4229 = 80351
743 · 4229 = 3142147
19 · 743 · 4229 = 59700793
3. Получаем 3 набора значений:
- 19, 743, 4229 — простые числа из 1-го пункта;
- 14117, 80351, 3142147, 59700793 — произведения из 2-го пункта;
- 1 — единица, которая является делителем любого числа.
Объединяем и получаем делители для числа 59700793:
1, 19, 743, 4229, 14117, 80351, 3142147, 59700793
Ответ:
- Делители числа 59700793: 1, 19, 743, 4229, 14117, 80351, 3142147, 59700793;
- Количество делителей: 8.