def get_max_sum(n):
    memo = {}

    def solve(value):
        if value == 0:
            return 0
        if value in memo:
            return memo[value]

        exchanged = (
            solve(value // 2)
            + solve(value // 3)
            + solve(value // 4)
            + solve(value // 5)
        )
        result = max(value, exchanged)
        memo[value] = result
        return result

    return solve(n)