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