Given an integer `n`

, return * true if it is a power of three. Otherwise, return false*.

An integer `n`

is a power of three, if there exists an integer `x`

such that `n == 3`

.^{x}

**Example 1:**

Input:n = 27Output:true

**Example 2:**

Input:n = 0Output:false

**Example 3:**

Input:n = 9Output:true

**Example 4:**

Input:n = 45Output:false

**Constraints:**

`-2`

^{31}<= n <= 2^{31}- 1

class Solution {
public boolean isPowerOfThree(int n) {
}
}