Скільки з 16 дільників?

Дільники 16: 1, 2, 4, 8, 16.

Кількість дільників числа 120 дорівнює 16. Справді, 120 — найменше число, яке має 16 дільників . Знайдіть найменше число з дільниками 2**500500. Дайте свій модуль відповіді 500500507.

кратні

пкратніσ(n)
151, 3, 5, 1524
161, 2, 4, 8, 1631
171, 1718
181, 2, 3, 6, 9, 18

Дільники 18: 1, 2, 3, 6, 9, 18 Дільники числа 24: 1, 2, 3, 4, 6, 8, 12, 24 Дільники числа 42: 1, 2, 3, 6, 7, 14, 21, 42. Спільними дільниками чисел 18, 24 і 42 є: 1, 2, 3 і 6.

Тобто ми можемо розділити число 6 так, щоб залишок дорівнював 0 1, 2, 3 і 6. Ці числа називаються дільниками числа 6. Давайте спробуємо інше число.

m.c.d. (16 і 20) Дільники 16: 1, 2, 4, 8, 16.