Perfekte Zahl
Eine Zahl wird als perfekt bezeichnet, wenn sie die Summe aller ihrer Teiler ohne sich selbst ist. Zum Beispiel sind die Teiler von 6 die Zahlen 1, 2 und 3, wobei 6 nicht mitgezählt wird. 1 + 2 + 3 = 6 ⇒ 6 ist eine perfekte Zahl.
Eingabe
Die Eingabe besteht aus einer einzelnen ganzen Zahl
n (1 ≤ n ≤ ).Ausgabe
Das Programm soll
Yes ausgeben, wenn die angegebene Zahl perfekt ist, und No, wenn dies nicht der Fall ist.Beispiele
Eingabe | Ausgabe |
6 | Yes |
8 | No |
Erklärung
- 6 → 1 + 2 + 3 = 6 ⇒ 6 ist perfekt
- 8 → 1 + 2 + 4 = 7 ⇒ 8 ist nicht perfekt
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB