3-光滑数

题目描述

给定一个正整数 $N$。

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

输入格式

输入按以下格式从标准输入给出：

$N$

输出格式

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

样例

324

Yes

取 $x=2,y=4$，有 $2^x3^y=2^23^4=4\times 81=324$，条件被满足。

因此，输出 Yes。

5

No

不存在整数 $x$ 和 $y$ 使得 $2^x3^y=5$。

因此，输出 No。

32

Yes

取 $x=5,y=0$，有 $2^x3^y=32\times 1=32$，所以输出 Yes。

37748736

Yes

数据范围

• $1\leq N\leq 10^{18}$
• $N$ 是整数。