Задача K. Пять наследников мандарина

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Молодой человек придвинул кресло и протянул мокрые ноги к пылающему камину.

 — Меня зовут Джон Опеншоу, — сказал он.  — Но, насколько я понимаю, мои личные дела мало связаны с этими ужасными событиями. Это какое-то наследственное дело, и поэтому, чтобы дать вам представление о фактах, я должен вернуться к самому началу всей истории...

В результате непродолжительного рассказа выяснилось следующее: после трагической смерти китайского чиновника осталось пятеро наследников. Стоимости всех n вещей, подлежащих дележу, выражаются числами от 1 до n без повторений. Традиции требуют, чтобы сумма всех ценностей, доставшихся каждому наследнику была равной. Удастся ли нам это сделать?

 — Вы обратились не вполне по адресу, — ответил Шерлок Холмс.  — Но заданный вами вопрос настолько прост, что я легко на него отвечу...

Формат входных данных

Первая строка входного файла содержит длину n, вторая — само число n.

Формат выходных данных

Выведите "Yes" или "No" — ответ на вопрос задачи.

Ограничения

1 ≤ n ≤ 10100000

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

Первый наследник получит одну вещь стоимостью 9, второй — две вещи стоимостью 8 и 1, третий — 7 и 2, четвертый — 6 и 3, последний — 5 и 4. Все предметы распределены, все доли наследства равны.

Примеры тестов

Стандартный вход Стандартный выход
1
1
9
Yes

0.147s 0.023s 13