Check if Number is a Sum of Powers of Three

class Solution {
public:
    bool checkPowersOfThree(int n) {
        while(n) {
            int cur = n % 3;
            if(cur == 2) return false;
            n /= 3;
        }
        return true;
    }
};