完全数
ある整数が、自分自身を除くすべての約数の合計と等しい場合、その整数は「完全数」と呼ばれます。たとえば、6 の約数は 6 自身を除くと 1、2、3 であり、1 + 2 + 3 = 6 となるため、6 は完全数です。
Input
入力には、単一の整数 n (1 ≤ n ≤ ) が与えられます。
Output
与えられた整数が完全数であれば Yes、そうでなければ No を出力してください。
Examples
入力 | 出力 |
|---|---|
6 | Yes |
8 | No |
Explanation
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