完全数

ある整数が、自分自身を除くすべての約数の合計と等しい場合、その整数は「完全数」と呼ばれます。たとえば、6 の約数は 6 自身を除くと 1、2、3 であり、1 + 2 + 3 = 6 となるため、6 は完全数です。

Input

入力には、単一の整数 n (1 ≤ n ≤ ) が与えられます。

Output

与えられた整数が完全数であれば Yes、そうでなければ No を出力してください。

Examples

入力
出力
6
Yes
8
No

Explanation

  1. 6 → 1 + 2 + 3 = 6 となるため、6 は完全数です
  1. 8 → 1 + 2 + 4 = 7 となるため、8 は完全数ではありません
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue