12 Месяцев кружат свой небесный хоровод. Один за другим они занимают трон — от самого молодого и свирепого Января до пожилого и мудрого Декабря. Уходя, каждый Месяц громко выкрикивает цифру. За год из цифр складывается 12-значное число. Старый Год использует это число как щит на своём пути в Бездну Времени, защищаясь им от кошмарных созданий Вечности. От ударов щит разлетается на куски, соответствующие делителям числа.
Ваша задача — помочь Месяцам выковать для Старого Года щит, который нельзя было бы разбить на куски.
Исходные данные
В первой строке находится число уже ушедших Месяцев.
Во второй — названные ими числа.
Результат
Вывести любое 12-значное число, начинающееся с заданных цифр и не имеющее нетривиальных делителей. Гарантируется, что ответ есть.
Пример
исходные данные | результат |
---|
5
64631
| 646310554187
|
Автор задачи: Павел Атнашев
Источник задачи: USU Championship 2004