分数: 200 点
问题陈述
给你一个正整数 N。
如果有整数 x 和 y 这样 N=2^x3^y,打印 Yes;否则,打印 No.
约束
- 1\leq N\leq10^{18}
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印一行包含 Yes 如果有整数 x 和 y 满足条件,并且 No 否则。
示例输入 1
324
示例输出 1
Yes
对于 x=2,y=4,我们有 2^x3^y=2^23^4=4\times81=324,因此满足条件。
因此,您应该打印 Yes.
示例输入 2
5
示例输出 2
No
没有整数 x 和 y 这样 2^x3^y=5。
因此,您应该打印 No.
示例输入 3
32
示例输出 3
Yes
对于 x=5,y=0,我们有 2^x3^y=32\times1=32,所以你应该打印 Yes.
示例输入 4
37748736
示例输出 4
Yes