← 返回题目列表

AtCoder · pakencamp_2024_day1_f

F. 度

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

配点 : 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

如下图满足条件。 考虑通过以任意顺序连接任意数量的