← 返回题目列表

Codeforces · 47/A

A. 三角数

中文机器翻译题面 查看原题

三角形数是均匀填充点的等边三角形中的点数。例如,三个点可以排成一个三角形;因此三是一个三角形数。第n个三角形数是边为n个点的三角形中的点数。 $$T_{n}=\frac{n(n+1)}{2}$$。您可以从维基百科 (http://en.wikipedia.org/wiki/Triangle_number) 了解有关这些数字的更多信息。

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

输入

第一行包含单个数字 n (1 ≤ n ≤ 500) — 给定的整数。

输出

如果给定的整数是三角数,则输出 YES,否则输出 NO。

示例

输入 #1

1

输出 #1

YES

输入 #2

2

输出 #2

NO

输入 #3

3

输出 #3

YES