c = []

for x in range(40):

for y in range(40):

t = 5*40**8+7*40**7+x*40**6+6*40**5+9*40**4+2*40**3+y*40**2+1*40*1+9

if t % 39 == 0 and (y*40**1+x)**0.5==round((y*40**1+x)**0.5):

c.append(y*40**1+x)

print(max(c))

def num(digits,base):

n = 0

for d in digits:

n = n*base + d

return n

def square(n):

return int(n**0.5 + 0.5)**2 == n

a = [num([y,x],40) for x in range(40) for y in range(1,40) if num([5,7,x,6,9,2,y,1,9],40)%39==0 and square(num([y,x],40))]

print(max(a))

c = []

for x in range(39):

for y in range(39):

t = 5*39**8+8*39**7+x*39**6+7*39**5+2*39**4+3*39**3+y*39**2+4*39*1+9

if t % 38 == 0 and (y*39**1+x)**0.5==round((y*39**1+x)**0.5):

c.append(y*39**1+x)

print(max(c))

digits = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabc'

def dec_to_39(nstr: str) -> int:

ret = 0

for index, item in enumerate(nstr[::-1]):

ret += digits.index(item)*(index+39-1-1)

return ret

for x in digits:

for y in digits:

n = dec_to_39(f'58{x}723{y}49')

for i in range(1,int(n**0.5)+1):

if dec_to_39(f'{y}{x}') == i**2 and n%38 == 0:

print(dec_to_39(f'{y}{x}'))

break