CF BUDDY
← Problems·

192A · Funky Numbers

1300 · binary search, brute force, implementation

Problem: As you very well know, this year's funkiest numbers are so called triangular numbers (that is, integers that are representable as k(k+1)2\frac{k(k+1)}{2}, 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)!

Input Format: The first input line contains an integer n (1 ≤ n ≤ 109).

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

Note: In the first sample number 256=232+22232256 = \frac{2\cdot3}{2} + \frac{22\cdot23}{2}.

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

Sample Cases

Case 1

Input

256

Output

YES

Case 2

Input

512

Output

NO

Similar problems

00:00:00
Loading editor…
Welcome! I'm your coding tutor for this problem. Use the chips below to reveal stored hints or get AI feedback on your code. I'll guide you step by step — never giving away the solution.

Sign in to unlock AI tutor feedback