Миссис Литл любит цифры больше всего на свете. Каждый год она пытается составить лучшее число года. Она пытается стать всё более и более эрудированной, и каждый год изучает новую цифру, так что число, которое она составляет, записано в системе счисления, база которой равна возрасту миссис Литл. Чтобы сделать свою жизнь ещё более прекрасной, она пишет только числа, которые делятся на её возраст без единицы. Миссис Литл хочет держать свой возраст в секрете.

Вам дано число, состоящее из цифр 0, …, 9 и латинских букв A, …, Z, где A равно 10, B равно 11 и так далее. Ваша задача — найти минимальное число k, удовлетворяющее следующему условию: заданное число, записанное в k-ичной системе счисления делится на k − 1.

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

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