Все задачи
Средняяmathloops

Совершенное число

Лимит времени 2 с · Память 64 МБПринято: —Решили: 0

Условие

Дано целое число n. Выведите YES, если оно совершенное, иначе NO. Совершенное число равно сумме всех своих делителей, кроме самого себя: например, 28 = 1 + 2 + 4 + 7 + 14.

Примеры

Пример 1
Ввод
28
Вывод
YES
Пример 2
Ввод
10
Вывод
NO

Ограничения

  • 1 ≤ n ≤ 10^12
Решите задачу, чтобы открыть разбор.

ИИ-наставник

Застряли? Возьмите подсказку — наставник объясняет идею, но никогда не выдаёт решение.