题目描述

给你一个整数 $n$，如果可以将这个整数表示成若干个不同的四的幂之和，就输出“YES”，否则就输出“NO”。

例如，当 $n = 273$的时候，因为$273 = 4^0 + 4^2 + 4^4$ ，所以答案是YES。

输入格式

一个 $n,（1 \leq n \leq 10^9）$

输出格式

一行答案，YES或者NO。

样例

4

YES

273

YES

2

NO