bot писал(а):
Рискну однако, хотя и знаю здесь по крайней мере двоих, кто может сказать: - "решил за 5 мин (сек)", или ссылку укажет.
Пусть

- число натуральных делителей натурального числа

, включая

и

.
Обозначим

количество натуральных

, для которых

. Доказать, что

Действительно очень простая задача. Из формулы для числа делителей, следует, что оно нечётное только если число есть точный квадрат, таких

. А чётно и не делится на 4, если

, p - простое. Соответственно количество исключений равно
Сумма оценивается разложением на часть

и

.