AT_abc324_b [ABC324B] 3-smooth Numbers
题目描述
给定一个正整数 $N$。如果存在整数 $x, y$ 使得 $N=2^x3^y$,则输出 `Yes`,否则输出 `No`。
输入格式
输入以以下格式从标准输入中给出。
> $N$
输出格式
如果存在满足条件的整数 $x, y$,则输出 `Yes`,否则输出 `No`,输出一行。
说明/提示
## 限制条件
- $1\leq N\leq 10^{18}$
- $N$ 是整数
## 样例解释 1
当 $x=2, y=4$ 时,有 $2^x3^y=2^2 3^4=4\times81=324$,因此满足条件。输出 `Yes`。
## 样例解释 2
无论取任何整数 $x, y$,都无法使 $2^x3^y=5$。因此输出 `No`。
## 样例解释 3
当 $x=5, y=0$ 时,有 $2^x3^y=32\times1=32$,因此满足条件。输出 `Yes`。
由 ChatGPT 4.1 翻译