Nombre parfait

Un nombre est considéré comme parfait s’il est égal à la somme de tous ses diviseurs, à l’exception de lui-même. Par exemple, les diviseurs de 6 sont 1, 2 et 3 (en excluant 6). Comme 1 + 2 + 3 = 6, on voit que 6 est un nombre parfait.

Input

L’entrée contient un unique entier n (1 ≤ n ≤ ).

Output

Le programme doit afficher Yes si le nombre fourni est parfait et No sinon.

Examples

Input
Output
6
Yes
8
No

Explanation

  1. 6 → 1 + 2 + 3 = 6 ⇒ 6 est parfait
  1. 8 → 1 + 2 + 4 = 7 ⇒ 8 n’est pas parfait
 

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