3-smooth Numbers

题目描述

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

输入格式

输入按照下面的格式从标准输入给出： $N$

输出格式

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

324

Yes

5

No

32

Yes

37748736

Yes

提示

$1\leq N\leq10^{18}$ $N$ 是整数。当 $x=2,y=4$ 时，$2^x3^y=2^23^4=4\times81=324$，因此条件成立。 所以，你应该输出 $Yes$.
不存在整数 $x$ 和 $y$ 使得 $2^x3^y=5$。 所以，你应该输出 $No$.
当 $x=5,y=0$ 时，$2^x3^y=32\times1=32$，所以你应该输出 $Yes$.

标签: AtCoder|abc324B

来源

AtCoder|abc324B