Число натуральное, следовательно можно немного обмануть систему и воспользоваться операциями со строками, вместо операций с числами:
s = input()
print(max(s))
В данном решении используется тот момент, что строка- это массив из символов, следовательно можно применить к ней операцию max(), которая выведет символ с максимальным ascii-кодом среди всех, а так как цифры в ascii-таблице отсортированы так же, как и при обычном счёте, то эти операции равносильны.
