5457: 三角形数

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:5 通过:5

题目描述


三角形数是均匀填充点的等边三角形中的点数。例如,三个点可以排列成三角形;因此三是一个三角形数。第n个三角形数是一个边上有n个点的三角形中的点数。你可以从维基百科了解更多关于这些数字的信息(http://en.wikipedia.org/wiki/Triangular_number).



你的任务是找出给定的整数是否是三角数

A triangular number is the number of dots in an equilateral triangle uniformly filled with dots. For example, three dots can be arranged in a triangle; thus three is a triangular number. The n-th triangular number is the number of dots in a triangle with n dots on a side. . You can learn more about these numbers from Wikipedia (http://en.wikipedia.org/wiki/Triangular_number).
Your task is to find out if a given integer is a triangular number.

Input
The first line contains the single number n (1≤n≤500) − the given integer.
Output
If the given integer is a triangular number output YES, otherwise output NO.
Examples
Input
1
Output
YES
Input
2
Output
NO
Input
3
Output
YES

输入格式

第一行包含单个整数n(1≤n≤500) 

输出格式

如果给定的整数是三角数,则输出“YES”,否则输出“NO”
Examples
Input
1
Output
YES
Input
2
Output
NO
Input
3
Output
YES

输入样例 复制

1

输出样例 复制

YES