n = int(input()) assert(1 <= n <= 10 ** 25)