— Осёл! — воскликнул Ахиллес. — Ты же мог озолотиться!

— Ну, для этого надо уметь считать, — возразила Черепаха. — И не только геометрические прогрессии.

— Может, вы перестанете обо мне болтать, и поможете? — раздраженно сказал Мидас.

Условие

— Значит, играли? — допытывался у Мидаса Ахиллес.

— Играли. Правила такие. Я и Дионис по очереди создаём кратеры с вином и выпиваем. В кратере должно быть целое число… э…

— Литров, может быть? — подсказала Черепаха.

— Ага, целое число этих ваших литров. Нельзя, чтобы объём нового кратера был линейной комбинацией объёмов предыдущих с натуральными коэффициентами.

— Чего? — Ахиллес, похоже, не понял последнюю фразу.

— Ну вот так договорились, — огрызнулся Мидас. — Я тоже вначале не понял, но после первой пары кратеров догнал.

— Кхе-кхе!

— Ну ладно. Кто сходил неправильно, тот проигрывает, — продолжил Мидас. — И кто создаёт кратер в один… э… литр, тот… э… тоже проигрывает.

— Всего-то! Я бы сыграл! Когда следующий симпозиум? — Ахиллес явно был не прочь выпить.

— Ну-ну, — скептически отнесся к его желанию Мидас, — я вот больше играть не буду с Вакхом: так и помереть недолго.

— Ну вот…

— На что вы играли-то? — поинтересовалась тут Черепаха.

— Кто проигрывает, тот подковывает какое-нибудь мелкое насекомое — грустно отозвался Мидас.

Формальности

Полные правила участия в Конкурсе здесь

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

На стандартный вход программе будет подаваться набор положительных целых чисел, разделённых пробелами — объёмы кратеров в литрах, которые были созданы ранее.

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

Программа должна вывести единственное целое число — объём кратера, который нужно создать, в литрах.

Как присылать решения

Присылайте ваши решения (их исходный код) по адресу contests@lambdasoft.ru.

Если ваше решение написано на каком-нибудь эзотерическом языке программирования (таком как C/C++, C#, Java), опишите ещё и процедуру компиляции.

Что решение может делать и чего делать не должно

Решения могут использовать стандартные библиотеки того языка программирования, на котором они написаны. Решения не могут использовать дополнительные библиотеки.

Решения не должны использовать средства работы с файлами, сетью, запуска системных функций (кроме тех, которые необходимы для запуска программы и для получения случайных чисел). Решения, которые не удовлетворяют указанному ограничению, могут быть дисквалифицированы.

О решении может быть потребована дополнительная информация. В случае её непредоставления в недельный срок решение может быть исключено из проверки.

Призы

Успехов!

Уточнения

UPD 2015-12-04. Натуральные числа — это числа 0, 1, 2, …

UPD 2015-12-06. Решения будут проверяться на корректных входных данных. Объёмы не превосходят 2³⁰

Мансур Зиятдинов

4 декабря 2015