题目名称

🐰🐱✨ 兔猫信奥学院·三重魔法之谜 ✨🐱🐰

题目故事

春日里，兔猫信奥学院的魔法森林里绽放着三色花。加菲老师告诉小兔和小猫：“三色花的颜色等级只能是三的幂次方：1、3、9、27……但有一株神秘之花颜色不是三的幂次，它正在暗中散发异彩！你只需判断它是否符合三的幂次方，就能揭开这朵花的秘密！”

请你根据这朵花的“魔法指数”——一个整数 n，判断它是否正好是 3 的幂次方。

输入格式

n

• 一行，一个整数 n，代表魔法指数。

输出格式

YES

或

NO

• 如果 n 是 3 的幂次方，输出 YES；否则输出 NO。

样例输入 1

27

样例输出 1

YES

样例输入 2

45

样例输出 2

NO

数据范围

• (-2^{31} \le n \le 2^{31}-1)