326. Power of Three .cpp

#include<iostream>
using namespace std;

class Solution {
public:
	int const Max3PowerInt = 1162261467; // 3^19, 3^20 = 
	int const MaxInt = 1162261467; // 2^31 - 1
	bool isPowerOfThree(int n) {
		if (n <= 0 || n > Max3PowerInt) return false;
		return Max3PowerInt % n == 0;
	}
};