Полезно знать следующие утверждения для решения данной задачи:
Попробуйте доказать данные утверждения. Как по мне, проще, чем сама задача.
Post #565
3.05K
Математика с нуля Заметим, что n ≡ 7 (mod 8). Пусть d — натуральный делитель числа n. Пусть n = kd. Перебирая остатки от деления на 8, можно убедиться, что если d ≡ m (mod 8), то k ≡ 8 − m (mod 8). Поэтому все делители числа n разбиваются на пары, сумма чисел в каждой из…
