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;
}
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;
}