如上图所示，

一层的三角形一共有1个点，

二层的三角形一共有3个点，

三层的三角形一共有6个点，

.........

N层的三角形一共有N*(N+1)/2个点

现在给定一个数n，请判断n个点是否可以构成上述形状的三角形。

输入一个正整数n(1 ≤ n ≤ 500)

样例2输入

2

样例2输出

NO

样例3输入

3

样例3输出

YES

天梯赛#6A