[백준] 9094

import sys
def sh(n,m):
    cnt=0
    for a in range(1,n):
        for b in range(a+1,n):
            if (a**2+b**2+m)%(a*b)==0: cnt+=1
    return cnt
for _ in range(int(sys.stdin.readline())):
    n,m=map(int,sys.stdin.readline().split())
    print(sh(n,m ))

엄청난 브루트 포스 방식입니다.
python3 시간초과나서 pypy3로 채점했습니다.. sorry..