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` と出力してください。