Codeforces Round 121 (Div. 2) |
---|
Закончено |
Как вам хорошо известно, в этом году самые модные числа — это так называемые треугольные числа (то есть целые числа, представимые в виде , где k — некоторое целое положительное число), а самые крутые — те, которые представимы в виде суммы двух треугольных.
Небезызвестный хипстер Андрей очень любит все модное и крутое, но, к сожалению, он не дружит с математикой. Помогите ему по числу n сказать, раскладывается ли оно в сумму двух треугольных чисел (не обязательно различных)!
В первой строке записано целое число n (1 ≤ n ≤ 109).
Выведите «YES» (без кавычек), если n раскладывается в сумму двух треугольных, и «NO» (без кавычек) в противном случае.
256
YES
512
NO
В первом примере число .
Во втором примере число 512 представить в виде суммы двух треугольных невозможно.
Название |
---|