bool isPowerOfThree(int n){ // for (int i=0; pow(3,i)<=n; i++) // { // if (pow(3,i) == n) return true; // } // return false; return n > 0 && 1162261467 % n == 0; }