class Solution {
public:
bool isPowerOfThree(int n) {
if(n <= 0) return false;
double e = (log10(n) / log10(3)) - (int)(log10(n) / log10(3));
return e < 1e-13;
}
};
class Solution {
public:
bool isPowerOfThree(int n) {
return n > 0 && 1162261467 % n == 0;
}
};