Funky Numbers

题意翻译

# 题目描述 今年最时髦的数字是三角数（即可表示为的数字，其中k是正整数），而今年最酷的数字是那些可表示为两个三角数之和的数字。 著名的嬉皮士安德烈崇拜一切酷而时髦的东西。但不幸的是，他不擅长数学。给定一个数字n，请帮助他确定这个数字是否能够由两个三角形数的和来表示。（两个三角数可以相同） # 输入输出格式 ## 输入格式： 一行，一个数n(1<=n<=10^9)。 ## 输出格式： 输出这个数是否满足安德烈的要求。如果是，输出“YES”，否则输出“NO”。

题目描述

As you very well know, this year's funkiest numbers are so called triangular numbers (that is, integers that are representable as , where $ k $ is some positive integer), and the coolest numbers are those that are representable as a sum of two triangular numbers. A well-known hipster Andrew adores everything funky and cool but unfortunately, he isn't good at maths. Given number $ n $ , help him define whether this number can be represented by a sum of two triangular numbers (not necessarily different)!

输入输出格式

输入格式

The first input line contains an integer $ n $ ( $ 1<=n<=10^{9}) $ .

输出格式

Print "YES" (without the quotes), if $ n $ can be represented as a sum of two triangular numbers, otherwise print "NO" (without the quotes).

输入输出样例

输入样例 #1

256

输出样例 #1

YES

输入样例 #2

512

输出样例 #2

NO

说明

In the first sample number . In the second sample number $ 512 $ can not be represented as a sum of two triangular numbers.

题意翻译

# 题目描述 今年最时髦的数字是三角数（即可表示为的数字，其中k是正整数），而今年最酷的数字是那些可表示为两个三角数之和的数字。 著名的嬉皮士安德烈崇拜一切酷而时髦的东西。但不幸的是，他不擅长数学。给定一个数字n，请帮助他确定这个数字是否能够由两个三角形数的和来表示。（两个三角数可以相同） # 输入输出格式 ## 输入格式： 一行，一个数n(1<=n<=10^9)。 ## 输出格式： 输出这个数是否满足安德烈的要求。如果是，输出“YES”，否则输出“NO”。