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

Tetrahedron Team Programming Contest May 2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

E. Не спрашивай даму о возрасте

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Миссис Литл любит цифры больше всего на свете. Каждый год она пытается составить лучшее число года. Она пытается стать всё более и более эрудированной, и каждый год изучает новую цифру, так что число, которое она составляет, записано в системе счисления, база которой равна возрасту миссис Литл. Чтобы сделать свою жизнь ещё более прекрасной, она пишет только числа, которые делятся на её возраст без единицы. Миссис Литл хочет держать свой возраст в секрете.
Вам дано число, состоящее из цифр 0, …, 9 и латинских букв A, …, Z, где A равно 10, B равно 11 и так далее. Ваша задача — найти минимальное число k, удовлетворяющее следующему условию: заданное число, записанное в k-ичной системе счисления делится на k − 1.

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

Ввод состоит из одной строки, содержащей не более 106 цифр или заглавных латинских букв.

Результат

Вывод должен содержать единственное число k или сообщение "No solution.", если для любых 2 ≤ k ≤ 36 описанное ранее условие не выполняется. Кстати, ответ нужно писать в десятичном виде.

Пример

исходные данныерезультат
A1A
22
Автор задачи: Игорь Гольдберг
Источник задачи: Tetrahedron Team Contest May 2001
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1104. Не спрашивай даму о возрасте