Submission #15163878

---

Source Code Expand

N = int(input())

# あらかじめf(n)を計算しておく
f_arr = [0 for i in range(10**4 + 3)]


for x in range(1, 10**4):
    for y in range(x, 10**4):
        if x*y > 10**4:
            break

        for z in range(y, 10**4):
            n = x*x + y*y + z*z + x*y + y*z + z*x

            if n > 10**4:
                break

            if x == y and y == z:
                f_arr[n] += 1
            elif (x == y) or (y == z) or (z == x):
                f_arr[n] += 3
            else:
                f_arr[n] += 6

for i in range(1, N+1):
    print(f_arr[i])

Submission Info

Judge Result