该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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$