Калькулятор разложения на простые множители

Найдите простые множители любого числа. Показывает полное разложение, признак простоты и количество делителей.

Как это работает

Формула

n = p_1^{a_1} \times p_2^{a_2} \times \cdots \times p_k^{a_k}

d(n) = (a_1 + 1)(a_2 + 1) \cdots (a_k + 1)

Переменные, обозначения и единицы

Как выполняется расчёт

Калькулятор использует пробное деление: проверяет делители начиная с 2 и считает, сколько раз каждый простой делитель делит число без остатка.

Что такое разложение на простые множители?

Это представление числа в виде произведения простых чисел. Для любого целого числа больше 1 такое разложение единственно.

Что такое простое число?

Простое число больше 1 и делится без остатка только на 1 и само на себя.

Как считается число делителей?

Если $n = p_1^{a_1} p_2^{a_2} ...$, то число делителей равно $(a_1+1)(a_2+1)...$.