Número perfeito
Um número é considerado perfeito se for a soma de todos os seus divisores, à exceção dele próprio. Por exemplo, se analisarmos o número 6, os seus divisores são 1, 2 e 3 (excluindo o 6). Ao somar 1 + 2 + 3, obtemos 6 ⇒ 6 é um número perfeito.
Entrada
A entrada contém um único inteiro
n (1 ≤ n ≤ ).Saída
O programa deve imprimir
Yes se o número for perfeito e No caso contrário.Exemplos
Entrada | Saída |
6 | Yes |
8 | No |
Explicação
- 6 → 1 + 2 + 3 = 6 ⇒ 6 é perfeito
- 8 → 1 + 2 + 4 = 7 ⇒ 8 não é perfeito
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB