{"raw_statement":[{"iden":"problem statement","content":"You are given a positive integer $N$. If there are integers $x$ and $y$ such that $N=2^x3^y$, print `Yes`; otherwise, print `No`."},{"iden":"constraints","content":"*   $1\\leq N\\leq10^{18}$\n*   $N$ is an integer."},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$N$"},{"iden":"sample input 1","content":"324"},{"iden":"sample output 1","content":"Yes\n\nFor $x=2,y=4$, we have $2^x3^y=2^23^4=4\\times81=324$, so the condition is satisfied. Thus, you should print `Yes`."},{"iden":"sample input 2","content":"5"},{"iden":"sample output 2","content":"No\n\nThere are no integers $x$ and $y$ such that $2^x3^y=5$. Thus, you should print `No`."},{"iden":"sample input 3","content":"32"},{"iden":"sample output 3","content":"Yes\n\nFor $x=5,y=0$, we have $2^x3^y=32\\times1=32$, so you should print `Yes`."},{"iden":"sample input 4","content":"37748736"},{"iden":"sample output 4","content":"Yes"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}