Problem: p02608
Buggy submission (PyPy3 (7.3.0), verdict: Wrong Answer):
import math
n=int(input())
z=0
d=0
ans=0
for i in range(1,n+1):
  for x in range(1,int(math.sqrt(n)+2)):
    d=4*x*x-4*(3*x*x-i)
    if d<0:
      continue
    z=(math.sqrt(d)-2*x)/2
    if z.is_integer():
      if x==int(z) and int(z)>=1:
        ans+=1
        continue
      elif int(z)>=1:
        ans+=3
        continue
    else:
      continue
  print(ans)
  ans=0

Failing test case input:
743

Expected output:
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
3
3
0
0
0
0
0
1
6
0
3
0
0
0
0
0
3
3
6
0
0
3
0
0
0
0
3
3
6
0
6
0
0
0
3
0
0
1
6
0
6
6
0
0
6
0
0
0
0
3
3
3
6
0
6
3
6
0
0
0
6
0
0
0
3
3
9
0
6
3
6
0
3
6
0
0
0
0
6
1
6
0
6
6
0
3
12
0
6
0
0
3
6
0
0
0
3
3
12
0
6
3
6
0
3
6
9
0
6
0
0
0
3
6
3
3
6
0
6
3
12
0
3
6
6
0
6
0
6
3
6
0
0
1
6
3
12
6
0
0
12
0
6
0
6
6
12
0
0
6
0
0
6
0
12
3
6
0
6
3
9
6
3
6
6
0
6
0
6
0
15
6
0
0
6
0
3
3
12
0
12
6
6
0
3
6
6
3
12
0
6
0
9
6
0
0
6
3
12
1
6
6
6
6
0
0
18
0
12
0
3
6
12
0
0
6
3
6
12
0
12
0
0
0
9
3
9
6
12
3
12
0
3
6
6
0
12
0
12
0
9
9
0
0
6
3
6
3
12
6
9
3
6
0
12
3
6
3
9
6
12
6
6
0
6
0
9
6
6
0
12
3
6
0
9
6
6
1
6
0
21
12
6
0
12
0
12
0
0
6
15
6
0
6
12
0
12
0
12
0
0
0
12
0
12
12
3
3
18
3
6
3
6
6
9
9
18
0
6
0
12
0
9
6
0
3
12
3
6
6
12
6
6
0
0
0
15
3
18
3
18
3
12
6
3
6
9
0
12
0
12
0
18
12
0
0
12
3
6
0
6
6
9
6
0
0
18
1
18
3
12
6
6
6
12
0
15
6
12
6
18
0
0
6
0
9
12
0
18
0
6
3
12
0
12
12
0
0
12
0
3
6
12
6
18
9
18
0
9
6
18
0
6
0
6
3
27
6
6
6
6
3
6
0
12
6
9
0
6
0
18
0
9
9
15
3
12
6
6
3
9
6
12
12
18
0
18
0
6
6
21
6
0
0
6
3
15
6
12
6
18
0
0
0
12
6
6
3
6
4
18
6
12
6
3
9
30
0
18
0
6
6
12
6
6
9
12
0
18
6
18
0
6
0
12
0
6
12
6
3
18
0
6
6
6
6
15
3
24
0
6
3
18
0
12
6
12
6
24
0
15
18
9
6
0
0
18
3
6
0
15
12
12
6
6
0
18
0
6
3
12
0
12
6
6
9
9
6
24
3
24
0
9
12
6
6
12
0
12
0
21
9
15
6
12
3
18
3
12
6
12
6
0
0
12
0
12
6
24
0
6
12
6
1
9
6
12
6
24
0
18
3
12
6
6
12
24
0
12
6
15
6
18
0
18
0
0
0
18
9
21
12
0
6
18
0
9
6
6
6
12
0
12
0
9
9
27
6
6
3
18
6
21
6
6
12
12
0
12
0
24
12
0
0
24
3
24
6
12
12
18
0
0
0
12
0
18
3
15
6
12
9
6
0
15
6
9
12
24
0
12
3
6
6
21
6
18
3
18
0
21
12
15
6
6
0
12
3
12
9
18
9
12
6
6
6
24
0
18
3
24
0
6
6
0
6
9
6
6
4
30
0
18
12
9
6
24
0
18
0
9
12
21
6
6
12
12


Actual output:
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
3
3
0
0
0
0
0
1
0
0
3
0
0
0
0
0
3
3
0
0
0
3
0
0
0
0
3
3
0
0
0
0
0
0
3
0
0
1
0
0
6
0
0
0
0
0
0
0
0
3
3
3
0
0
0
3
0
0
0
0
0
0
0
0
3
3
3
0
0
3
0
0
3
0
0
0
0
0
0
1
0
0
6
0
0
3
0
0
0
0
0
3
0
0
0
0
3
3
0
0
0
3
0
0
3
0
3
0
0
0
0
0
3
0
3
3
0
0
0
3
0
0
3
0
0
0
0
0
0
3
0
0
0
1
0
3
6
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
6
3
0
0
0
3
3
0
3
0
0
0
0
0
0
0
3
0
0
0
0
0
3
3
0
0
0
6
0
0
3
0
0
3
0
0
0
0
3
0
0
0
0
3
0
1
0
0
6
0
0
0
0
0
0
0
3
6
0
0
0
0
3
0
0
0
0
0
0
0
3
3
3
0
0
3
0
0
3
0
0
0
0
0
0
0
3
3
0
0
0
3
0
3
0
0
3
3
0
0
0
3
0
3
3
0
0
0
0
0
0
0
3
0
0
0
0
3
0
0
3
0
0
1
0
0
9
0
0
0
0
0
0
0
0
6
3
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
3
3
0
3
0
3
0
0
3
3
0
0
0
0
0
0
3
0
0
3
0
3
0
0
0
0
0
0
0
0
3
3
0
3
0
3
0
0
3
0
3
0
0
0
0
0
6
0
0
0
0
3
0
0
0
0
3
0
0
0
0
1
0
3
6
0
0
0
0
0
3
0
0
6
0
0
0
0
0
3
0
0
0
0
0
3
0
0
6
0
0
0
0
0
3
6
0
0
0
3
0
0
3
0
0
0
0
0
0
3
3
0
0
0
0
3
0
0
0
0
3
0
0
0
0
0
3
3
3
3
0
0
0
3
3
0
6
0
0
0
0
0
0
0
3
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
3
0
4
0
0
6
0
3
3
0
0
0
0
0
6
0
0
0
3
0
0
0
0
0
0
0
0
0
0
6
0
0
3
0
0
0
0
0
0
3
3
0
0
0
3
0
0
6
0
0
6
0
0
3
0
3
0
0
0
0
3
0
0
3
0
0
0
0
0
0
0
0
3
0
0
0
0
6
3
3
0
0
3
0
0
3
0
0
0
0
0
0
0
3
3
3
0
0
3
0
3
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
1
3
0
6
0
0
0
0
3
0
0
0
6
0
0
0
0
3
0
0
0
0
0
0
0
0
3
9
0
0
0
0
0
3
0
0
0
0
0
0
0
3
3
3
0
0
3
0
6
3
0
0
0
0
0
0
0
6
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
3
3
0
0
3
0
0
3
0
3
6
0
0
0
3
0
0
3
0
0
3
0
0
3
0
3
0
0
0
0
3
0
3
0
3
0
0
0
0
0
0
0
3
0
0
0
0
0
0
3
0
0
4
0
0
6
0
3
0
0
0
0
0
3
6
3
0
0
0
0


Fixed submission (verdict: Accepted):
import math
n=int(input())
z=0
d=0
ans=0
for i in range(1,n+1):
  for x in range(1,int(math.sqrt(n)+1)):
    for y in range(1,int(math.sqrt(n)+1)):
      d=x*x+y*y+2*x*y-4*(x*x+y*y+x*y-i)
      if d<0:
        continue
      z=(math.sqrt(d)-(x+y))/2
      if z.is_integer() and z>=1:
        ans+=1
      else:
        continue
  print(ans)
  ans=0