AT_abc324_b [ABC324B] 3-smooth Numbers

题目描述

给定一个正整数 $N$。如果存在整数 $x, y$ 使得 $N=2^x3^y$，则输出 Yes，否则输出 No。

输入格式

输入以以下格式从标准输入中给出。

$N$

输出格式

如果存在满足条件的整数 $x, y$，则输出 Yes，否则输出 No，输出一行。

输入输出样例 #1

输入 #1

324

输出 #1

Yes

输入输出样例 #2

输入 #2

5

输出 #2

No

输入输出样例 #3

输入 #3

32

输出 #3

Yes

输入输出样例 #4

输入 #4

37748736

输出 #4

Yes

说明/提示

限制条件

• $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 翻译