3 的幂

题目描述

给定一个整数 n，判断它是否是 3 的幂次方。

如果是，输出 true；否则输出 false。

整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3^x。

输入格式

输入一行，包含一个整数 n。

输出格式

如果 n 是 3 的幂，输出 true；否则输出 false。

数据范围

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

样例 1

输入

27

输出

true

样例 2

输入

0

输出

false

样例 3

输入

9

输出

true

样例 4

输入

45

输出

false