LogiQuest

494. Power of Three

EasyMath

Print YES if n is a power of three, else NO.

Input format

One integer n

Output format

YES or NO

Example 1

Input

27

Output

YES

Example 2

Input

0

Output

NO

Constraints

−2³¹ ≤ n ≤ 2³¹ − 1

Read input from standard input and print the answer to standard output. Your code is judged against 6 test cases, most of them hidden.

Loading the MyLoginn IDE…