ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1343. 12 месяцев

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
12 Месяцев кружат свой небесный хоровод. Один за другим они занимают трон — от самого молодого и свирепого Января до пожилого и мудрого Декабря. Уходя, каждый Месяц громко выкрикивает цифру. За год из цифр складывается 12-значное число. Старый Год использует это число как щит на своём пути в Бездну Времени, защищаясь им от кошмарных созданий Вечности. От ударов щит разлетается на куски, соответствующие делителям числа.
Ваша задача — помочь Месяцам выковать для Старого Года щит, который нельзя было бы разбить на куски.

Исходные данные

В первой строке находится число уже ушедших Месяцев. Во второй — названные ими числа.

Результат

Вывести любое 12-значное число, начинающееся с заданных цифр и не имеющее нетривиальных делителей. Гарантируется, что ответ есть.

Пример

исходные данныерезультат
5
64631
646310554187
Автор задачи: Павел Атнашев
Источник задачи: USU Championship 2004