问题 5119 --家治的三角数问题

5119: 家治的三角数问题★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 150  解决: 36
[提交][状态][命题人:]

题目描述

家治最近学习了三角数的概念,如果一个数能够表示成k*(k+1)/2(其中k为正整数),称该数为三角数

现在家治想要知道给定的正整数n能否分解为两个三角数之和(允许这两个三角数相同)。

输入

输入一个正整数n(1<=n<=1e9).

输出

若该数能分解为两个三角数之和,则输出YES,否则输出NO。
样例输入
Copy
256
样例输出
Copy
YES

提示

测试2:

  输入:512

  输出:NO

测试样例1中,256=2*3/2+22*23/2

来源

[提交][状态]