4330: 切割

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:8 通过:6

题目描述

现在有一个正方形,请问是否可以把他分成 $n$ 个面积相等的三角形?
如图为切割为 $2$ 块的情况。

输入格式

输入一个正整数 $n$ ,代表需要被分割成的块数。
 $1 \le n  \le 10^{18}$

输出格式

如果可以,请输出"YES",否则,请输出"NO"。

输入样例 复制

2

输出样例 复制

YES