#P2497. 幂运算

幂运算

题目描述

数学老师在讲解完幂运算的知识之后,给同学观察了一组关于幂运算的混合运算题 2x3y2^x·3^y 的答案为 nn,如当 x=1,y=0x=1,y=0 时,n=3n=3;当 x=0,y=1x=0,y=1 时,n=2n=2;当 x=1,y=1x=1,y=1 时,n=6.......n=6....... 依次类推。现在任意给定一个数 nn,请问它是不是 2x3y2^x·3^y 的答案。

输入格式

第一行一个整数 NN1N10181 \le N \le 10^{18}

输出格式

输出一行,如果这个组能获奖输出 Yes,否则输出 No

324
Yes
5
No
32
Yes
37748736
Yes