5666. 164ovo dislikes triangles

单点时限: 1.0 sec

内存限制: 256 MB

在 $\texttt{sha7dow}$ 发现 $\texttt{164ovo}$ 自从 2022 年 ICPC 亚洲区域赛南京站不想再看到更多的三角形之后,他决定帮助 $\texttt{164ovo}$ 解出他遇到的所有三角形题目。这不,三角形题目又来了:

平面上有一个大正三角形。你可以在这个正三角形内部画一些线段,将这个正三角形恰好分成多个更小的正三角形。这些正三角形的大小可以是不相等的,但是所有的小正三角形两两之间不能相交(但它们可以有一个公共点或一条公共线段),且它们的并必须等于平面上一开始的大正三角形。

$\texttt{sha7dow}$ 认为这一道题目太简单了,所以把它丢回了 $\texttt{164ovo}$ 。但是 $\texttt{164ovo}$ 已经不想再看到更多的三角形了,于是他将这道题目放到了新生赛上,并询问你是否可以将这个大正三角形分成特定数量的小正三角形。

输入格式

输入只有一行,包含一个正整数 $n$ $(2 \le n \le 10^{2 \times 10^5})$ ,表示需要将这个大正三角形分成的小正三角形数量。

输出格式

在一行中输出一个字符串 YesNo ,表示是否可以将这个大正三角形分成 $n$ 个小正三角形。

样例

Input
4
Output
Yes

81 人解决,133 人已尝试。

82 份提交通过,共有 757 份提交。

4.7 EMB 奖励。

创建: 8 月,3 周前.

修改: 8 月,3 周前.

最后提交: 3 月前.

来源: N/A

题目标签