Олимпиадный тренинг

Задача . A. Модные числа


Как вам хорошо известно, в этом году самые модные числа — это так называемые треугольные числа (то есть целые числа, представимые в виде , где k — некоторое целое положительное число), а самые крутые — те, которые представимы в виде суммы двух треугольных.

Небезызвестный хипстер Андрей очень любит все модное и крутое, но, к сожалению, он не дружит с математикой. Помогите ему по числу n сказать, раскладывается ли оно в сумму двух треугольных чисел (не обязательно различных)!

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 109).

Выходные данные

Выведите «YES» (без кавычек), если n раскладывается в сумму двух треугольных, и «NO» (без кавычек) в противном случае.

Примечание

В первом примере число .

Во втором примере число 512 представить в виде суммы двух треугольных невозможно.


Примеры
Входные данныеВыходные данные
1 256
YES
2 512
NO

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя