Description

J将军正在组织他手下的士兵攻击敌人。J将军发现不能让所有的士兵一次性压上。而是应该分成若干个梯队，这些梯队的人数最好形成连续的正整数。例如当他手下有15个士兵时。他应该有以下几种分法

15=1+2+3+4+5

15=4+5+6

15=7+8

但他同时也发现如果手上只有4个士兵时，则无法进行这样的分解。 现在给出J将军手下的士兵人数N，请问他能不能进行分解

Format

Input

一行给出数字N

Output

如果能分解就输出“YES”，否则输出"NO"

Samples

15

YES