← 返回题目列表

Codeforces · 192/A

A. 时髦的数字

中文机器翻译题面 查看原题

如您所知,今年最时髦的数字是所谓的三角数(即可以表示为 $$\frac{k(k+1)}{2}$$ 的整数,其中 k 是某个正整数),而最酷的数字是可以表示为两个三角数之和的数字。

著名的潮人安德鲁喜欢一切时髦和酷的东西,但不幸的是,他不擅长数学。给定数字n,帮他定义这个数字是否可以用两个三角形数之和来表示(不一定不同)!

输入

第一个输入行包含一个整数 n (1 ≤ n ≤ 109)。

输出

如果 n 可以表示为两个三角形数之和,则打印“YES”(不带引号),否则打印“NO”(不带引号)。

示例

输入 #1

256

输出 #1

YES

输入 #2

512

输出 #2

NO

注意

在第一个样本中 $$256 = \frac{2\cdot3}{2} + \frac{22\cdot23}{2}$$。

在第二个样本中数字512不能表示为两个三角形数的和。