Power of three

class Solution {
    public boolean isPowerOfThree(int n) {
        if(n == 0 || n < 0){
            return false;
        }
        //Maximum power of three
        return (1162261467 % n == 0);

    }
}