Description

给出正整数$X$, 请你检验是否存在两个正整数$a, b ( a, b \ge 1 )$，满足条件：

例如，当$X=35$时，存在$a=2, b=3$，满足条件：$2^3+3^3=8+27=35$

如果存在，输出"YES"

如果不存在，输出"NO"

Format

Input

第1行：1个整数$X \ (1 \le X \le 10^{12})$

Output

第1行：如果存在，输出"YES"。如果不存在，输出"NO"

Samples

703657519796

YES

样例说明

$5779^3 + 7993^3 = 703657519796$