AT_abc324_b [ABC324B] 3-smooth Numbers
Description
[problemUrl]: https://atcoder.jp/contests/abc324/tasks/abc324_b
正の整数 $ N $ が与えられます。 $ N=2^x3^y $ を満たす整数 $ x,y $ が存在するなら `Yes` 、そうでなければ `No` と出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $
Output Format
条件を満たす整数 $ x,y $ が存在するなら `Yes` 、そうでなければ `No` と $ 1 $ 行に出力せよ。
Explanation/Hint
### 制約
- $ 1\leq\ N\leq10^{18} $
- $ N $ は整数
### Sample Explanation 1
$ x=2,y=4 $ とすると、$ 2^x3^y=2^23^4=4\times81=324 $ となるため条件を満たします。 よって、`Yes` と出力してください。
### Sample Explanation 2
どのような整数 $ x,y $ をとっても $ 2^x3^y=5 $ とすることはできません。 よって、`No` と出力してください。
### Sample Explanation 3
$ x=5,y=0 $ とすると、$ 2^x3^y=32\times1=32 $ となるため、`Yes` と出力してください。