Четный делитель рассматриваемого числа имеет вид , где и нечетно, причем ясно, что -- нечетный делитель числа. Сопоставим каждому нечетному делителю какое-нибудь число . Тогда пусть -- максимальная степень двойки, которая делит , а -- все нечетные делители числа . В таком случае -- все четные делители числа . Нетрудно видеть, что их в точности . Получается . Эта величина, очевидно, равна количеству делителей числа
Четный делитель рассматриваемого числа имеет вид , где и нечетно, причем ясно, что -- нечетный делитель числа. Сопоставим каждому нечетному делителю какое-нибудь число . Тогда пусть -- максимальная степень двойки, которая делит , а -- все нечетные делители числа . В таком случае -- все четные делители числа . Нетрудно видеть, что их в точности . Получается . Эта величина, очевидно, равна количеству делителей числа