printРабочее место участника

printЗадачи

94. Одной цифрой

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Найти наименьшее целое число Y, большее или равное заданному числу X, запись которого в некоторой системе счисления по основанию B (2  B  36) состоит из одинаковых цифр. Например, для числа 1234 таким числом будет 1256, которое в 12-ричной системе можно записать, используя только одну цифру 8: 88812.
Ввод
В первой строке входного файла содержится целое X (1  X  109) в десятичной системе счисления.
Вывод
В выходной файл вывести основание системы счисления B и через пробел запись искомого числа Y в этой системе счисления. Если существует несколько вариантов искомого Y в системах счисления с различными основаниями, то вывести результат, используя наименьшее из оснований. Для цифр от 10 до 35 использовать прописные латинские буквы A..Z соответственно.

Пример ввода

1234

Пример вывода

12 888
loading