ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Chapter 3. Repetition structures > задача:


11. Perfect numbers

Задачи сборника

• 02. How many divisors?
• 04. Поезд
• 05. Factorial
• 06. X to the power of Y
• 07. Fibonacci Series
• 08. Binary to decimal
• 09. Decimal to binary
• 10. Maximum
• 11. Perfect numbers
• 12. Wonder primes
• 13. Round numbers
• 14. Tower of Happiness
• 2. Molecules
• Степень двойки

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 1000/1000/1000/1000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Problem description

A perfect number is a natural number and when you add up all of the factors less than that number, you get that number. The first two perfect numbers are 6 and 28. 1+2+3 = 6, and 1+2+4+7+14 = 28.

Make a program that finds out if the given number is perfect or not.

Input

There is a single integer N on the first line (0 < N < 1012).

Output

Write "Yes" if N is perfect and "No" otherwise.

Example

stdin stdout

6

Yes

5 No
Для отправки решений необходимо выполнить вход.

www.contester.ru