from math import sqrt
 
def isSquare(n):
    q=int(sqrt(n))
    if q*q==n or (q+1)*(q+1)==n:
        return True
    else:
        return False
 
def task(n):
    ma=2
    rr=1
    for r in range(2,n+1):
        s=2
        for x in range(1,r+1):
            k=r**2-x**2
            if isSquare(k):
                s+=1
        if s>ma:
            ma=s
            rr=r
    return (rr,ma)
    
print(task(20000))
