Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход |
Прежде чем играть в снежки с соседскими ребятами, Тимофею их нужно заранее слепить и удобно сложить. Ведь соперников много, а он один, поэтому времени на подготовку уходит много.
Первую кучку мальчик складывает так: нижний слой снежков в форме квадрата со стороной k, на него — слой снарядов со стороной k−1, и так далее. На самом верху лежит один снежок.
Вторую кучку он складывает так: нижний слой снежков в форме правильного треугольника со стороной t, на него — слой снарядов со стороной t−1, и так далее. На самом верху, опять-таки лежит один снежок.
На рисунке ниже Вы можете видеть первую кучку высотой 4 слоя (в ней 16 + 9 + 4 + 1 = 30 снежков) и вторую кучку высотой 5 слоёв (в ней 15 + 10 + 6 + 3 + 1 = 35 снежков).
Помогите Тимофею определить, возможно ли ровно n снежков разложить на две такие кучки? Разумеется, в каждой из кучек должно быть хотя бы по одному снежку.
Единственная строка входного файла содержит натуральное число n — количество снежков у Тимофея.
Выведите Yes
или No
— ответ на вопрос задачи.
1≤n≤1015
В первом примере дано n=3. Разложить на две кучки невозможно.
Второй пример разобран в условии задачи.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|