#a
'''
def perfect(n):
    L=[]
    for i in range(1,n+1):
        if n%i==0:
            L.append(i)
    if sum(L)==2*n:
        return True
    else:
        return False

def main():
    L = []
    for n in range(2, 10000):
        if perfect(n):
            L.append(n)
    print(L)

main()

#2
n=23
def tens(n):
    return n//10

def ones(n):
    return n%10

def switch(n):
    a = tens(n)
    b = ones(n)
    return 10*b+a

def main():
    L = []
    for i in range(10,100):
        if switch(i)+9==i:
            L.append(i)
    print(L, len(L))

main()

#9 Given a list, find the minimun value in the list
def val(tup):
    a=tup[0]
    b=tup[1]
    return a/b

L = [2,3,5,9,1,7,6]
def mymin(L):
    m = L[0]
    for i in range(1, len(L)):
        if val(L[i])<val(m):
            m = L[i]
    return m

L = []
for a in range(1,10):
    for b in range(1, 10):
        if a!=b:
            L.append(((a+b), (a*b)))
print(mymin(L))

#10
w=150*'abcde'
L=[]
for i in range(100):
    if w[7*i]=='b' or w[7*i+1]=='b':
        L.append(i+1)
print(L)

#11
def fact(n):
    if n == 1:
        return 1
    else:
        return n*fact(n-1)

def hundreds(n):
    return (n%1000)//100

print(hundreds(fact(11)))
#print(fact(11))

#17
L=[2016,2000]
for i in range(3, 21):
    L.append((L[-1]+L[-2])/2)
print(int(L[-1]))

#17' Fibb sequence
L=[0,1]
for i in range(3,101):
    L.append(L[-1]+L[-2])
print(L)

for i in range(999, 99, -1):
    if i%3==1 and i%7==1 and i%11==1:
        print(i)
        break

#21 位數
n = 2**50*5**40
print(len(str(n)))

L=[]
for x in range(9):
    for y in range(9):
        for z in range(9):
            for w in range(9):
                if x+y+z+w==8:
                    L.append((x,y,z,w))
print(L, len(L))                    

#28 max
for i in range(999, 99,-1):
    if i%3==1 and i%7==4 and i%11==7:
        print(i)
        break

#28' min
for i in range(100, 1000):
    if i%3==1 and i%7==4 and i%11==7:
        print(i)
        break    
'''
#29
minv = 300
for a in range(0,10):
    for b in range(0,10):
        for c in range(0,10):
            n = 240006+a*1000+b*100+c*10
            if n%36==0 and a**2+b**2+c**2 < minv:
                minv = a**2+b**2+c**2
                mintuple = (a,b,c)
print(mintuple)
a,b,c = mintuple
print(a**2+b**2+c**2)