#P1268. 三角形数

三角形数

题目描述

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

66 个三角形数分别为 1,3,6,10,15,211,3,6,10,15,21

num3.png

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

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

输入格式

一个正整数 xx

输出格式

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

样例数据

256
YES
512
NO

样例解释

样例 11

256=3+253256=3+253

T2=3T_2=3T22=253T_{22}=253 它们均为三角形数,故输出 YES

数据范围

对于 60%60\% 数据,1x1031 \leq x \leq 10^3

对于 100%100\% 数据,1x1091 \leq x \leq 10^9