Авторизация
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
После регистрации вы можете задавать вопросы и отвечать на них, зарабатывая деньги. Ознакомьтесь с правилами, будем рады видеть вас в числе наших авторов!
Вы должны войти или зарегистрироваться, чтобы добавить ответ.
Количество натуральных делителей числа зависит от его факторизации на простые множители. Если число имеет факторизацию вида $p_1^{a_1} cdot p_2^{a_2} cdot ldots cdot p_n^{a_n}$, где $p_1, p_2, ldots, p_n$ — простые числа, а $a_1, a_2, ldots, a_n$ — их показатели, то количество натуральных делителей равно $(a_1 + 1) cdot (a_2 + 1) cdot ldots cdot (a_n + 1)$.
Например, число 12 имеет факторизацию $2^2 cdot 3^1$, поэтому количество его натуральных делителей равно $(2 + 1) cdot (1 + 1) = 6$. Натуральные делители числа 12: 1, 2, 3, 4, 6, 12.