divs=[]
    sums=[]
    for i in range(n, 0, -1):
        if n % i == 0:
            divs.append(i)
            summ = 0
            while (i != 0):
                summ += i % 10
                i = math.floor(i/10)
            sums.append(summ)
    maxi = divs[0]
    sumi = sums[0]
    for i in range(1, len(divs)):
        if sums[i] > sumi:
            maxi = divs[i]
            sumi = sums[i]
        elif sums[i] == sumi and divs[i] < maxi:
            maxi = divs[i]
            sumi = sums[i]
    print(maxi)