c = int(input()) a,b = 0,0 for i in range(c): for k in range(c): if i*i + k*k == c*c and i < k: print(i,end=" ") print(k)