题目描述

根据唯一分解定理，n可以写成一系列素数的幂次方乘积形式。int32内，最大是3的19次方=1162261467，如果n是3的整次方，根据唯一分解定理n=3^x，那么肯定能整除return n > 0 && 1162261467 % n == 0;现在我想判断一个数是否是3的整数次幂。

输入格式

输入一个非负整数n。

输出格式

如果n是3的整数次幂那么输出"Yes"否则输出"No"。

1162261467

Yes

提示

n可能会非常大哦