Power of Three

Easy

Given an integer n, return true if it is a power of three (i.e., n == 3^x for some non-negative integer x).

Example 1

Input:  n = 27
Output: true

Example 2

Input:  n = 0
Output: false

Example 3

Input:  n = 45
Output: false

Constraints

• -2^31 <= n <= 2^31 - 1