AT_pakencamp_2024_day1_f Degree

Description

正整数 $ N $ が与えられます。以下の条件を満たす単純無向グラフが存在するか判定してください。 - 頂点の個数を $ M $ とし、頂点 $ i\ (1 \le i \le M) $ の次数を $ d_i $ とする。この時、 $ M\times d_1 \times d_2 \times \ldots \times d_M = N $ である。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $

Output Format

存在する場合は `Yes` を、存在しない場合は `No` を出力せよ。

Explanation/Hint

### Sample Explanation 1 条件を満たすグラフは存在しません。 ### Sample Explanation 2 以下のようなグラフが条件を満たします。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/AT_pakencamp_2024_day1_f/e0a7d39f5f401edf266fe07088cd13059570b0a44ad74e849c8d0ec642747949.png) ### Constraints - $ 1 \leq N \leq 10^9 $ - 入力は全て整数