A. 三角形数

内存限制:256 MiB 时间限制:1000 ms 输入文件: sjxs.in 输出文件: sjxs.out
题目类型:传统 评测方式:文本比较

题目描述

一定数目的点或圆在等距离的排列下可以形成一个等边三角形,这样的数被称为三角形数。

前 6 个三角形数分别为 1,3,6,10,15,21。

第 n 个三角形数是从 1 开始的 n 个自然数的和,即 n(n+1)/2。

给定一个正整数 x,请你判断 x 能否表示为两个三角形数(可以相同)的和。

输入格式

一个正整数 x。

输出格式

如果 x 可以表示为两个三角形数之和,则输出 YES,否则输出 NO。

样例

输入样例1:

256

输出样例1:

YES

输入样例2:

512

输出样例2:

NO

数据范围与提示

前 6 个测试点满足 1≤x≤1000

所有测试点满足 1≤x≤10^9