Numero perfetto
Un numero si considera perfetto se è la somma di tutti i suoi divisori, escluso il numero stesso. Ad esempio, i divisori di 6 sono 1, 2 e 3, escludendo 6. 1 + 2 + 3 = 6 ⇒ 6 è un numero perfetto.
Input
L’input contiene un singolo intero
n (1 ≤ n ≤ ).Output
Il programma deve stampare
Yes se il numero fornito è perfetto, altrimenti deve stampare No.Examples
Input | Output |
6 | Yes |
8 | No |
Explanation
- 6 → 1 + 2 + 3 = 6 ⇒ 6 è perfetto
- 8 → 1 + 2 + 4 = 7 ⇒ 8 non è perfetto
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB