配点 : 300 点
問題文
正整数 N 。判断是否存在满足下列条件的简单无向图。
- 顶点数 M 和顶点 i\ (1 \le i \le M) 的顺序是 d_i 。这时, M\times d_1 \times d_2 \times \ldots \times d_M = N 。
制約
- 1 \leq N \leq 10^9
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N
出力
如果存在 Yes 如果不存在。
步行 No 。
入力例 1
3
出力例 1
No
没有符合条件的图表。
入力例 2
12
出力例 2
Yes
如下图满足条件。
考虑通过以任意顺序连接任意数量的
