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