Где сумма цифр больше

Среди систем счисления с основанием от 2 до 36 найдите ту, в которой сумма цифр числа $n$ наибольшая.

Если таких систем несколько, выведите наименьшее основание. Выведите основание и саму сумму.

Одна строка: число $n$ от $1$ до $10^{18}$.

Два числа через пробел: основание и сумма цифр.