LeetCode Power of Three

 1 public class Solution {
 2     public boolean isPowerOfThree(int n) {
 3         if(n < 1){
 4             return false;
 5         }
 6         while(n > 1){
 7             if(n%3 == 1 || n%3 == 2){
 8                 return false;
 9             }
10             n/=3;
11         }
12         return true;
13     }
14 }