Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача А. "Круглая цифра"

Задачу добавил: alef

Успешно сдано решений: 136

В тридевятом царстве много лет правил царь Симеон. Однажды вечером за чашкой чая говорит ему супруга царица Марфа: "Вот в скольких странах побывали - и все с официальными визитами. Как было бы хорошо мир посмотреть! Простыми туристами..."
Подумал немного царь Симеон, да и согласился с царицей Марфой. Позвал к себе сына Елисея, и сказал ему:  
- Пора тебе за дело браться - государством управлять. Мы с царицей уже и отдых заслужили.  
- А не рано ли ты, батюшка, на заслуженный отдых собрался? - спросил Елисей, которому совсем еще не хотелось выполнять обязанности царя. - Если посчитать, так ты на престол взошел, кажется, 12288 дней назад. Вот если бы была круглая цифра...
- Что значит круглая?
- Такое число, которое можно записать в виде "одна значащая цифра и несколько нулей после". Например, 20000.
Царь Симеон развеселился:
- Так это ж смотря в какой системе счисления считать! Вот 12288 в восьмеричной системе счисления - это аккурат 30000. Чем не круглая цифра?  
Но Елисей сдаваться не собирался:
- Может, и не 12288 дней, может, я в подсчетах ошибся...  
Договорились царь Симеон и царевич Елисей, что царевич посчитает (в десятичной системе счисления, конечно) число N - точное количество дней, которое правит царь. Задача царя - найти такую систему счисления, в которой это число может быть представлено в виде Z00..00, где Z - любая ненулевая цифра этой системы счисления, за которой следует не менее одного нуля. Царь хотел бы знать, через какое минимальное количество дней он сможет передать правление сыну, выбрав подходящую систему счисления.
 
Формат входного файла input.txt
Первая строка - целое число N (1 <= N <= 100000) - количество дней, которые правит царь Симеон
 
Формат выходного файла output.txt
Первая строка - два целых числа D и B через пробел. Число D - минимальное количество дней, которое нужно еще править царю Симеону, чтобы число N+D стало "круглой цифрой", а число B - минимально возможное основание соответствующей системы счисления (2 <= B <= 16)
 
Пример входного файла:
12287
 
Пример выходного файла
1 4

Сдать задачу

Задать вопрос жюри по этой задаче