Совершенное число
Число считается совершенным, если сумма всех его делителей (кроме самого числа) совпадает с ним. Например, у числа 6 делителями являются 1, 2 и 3 (6 исключаем). 1 + 2 + 3 = 6, следовательно, 6 — совершенное число.
Входные данные
Во входных данных содержится одно целое число
n (1 ≤ n ≤ ).Выходные данные
Программа должна вывести
Yes, если заданное число является совершенным, и No в противном случае.Примеры
Входные данные | Выходные данные |
6 | Yes |
8 | No |
Пояснение
- 6 → 1 + 2 + 3 = 6 ⇒ 6 — совершенное число
- 8 → 1 + 2 + 4 = 7 ⇒ 8 не является совершенным
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB