Галеев Денис Олегович 411 FourSquares 2946
Андрей Филиппов 608 FourSquares 2923
t1"""Untitled1.ipynbt
2 
3Automatically generated by Colaboratory.
4 
5Original file is located at
6    https://colab.research.google.com/drive/1ZaiaJmjYhd-XcflkUo_Opr5EfMecgUnz
7"""
8N = int(input())1N = int(input())
9x = 02x = 0
10while x * x * 4 < N:3while x * x * 4 < N:
11    x += 14    x += 1
12Y = x5Y = x
13while x * x <= N:6while x * x <= N:
14    while Y and (Y - 1) * (Y - 1) * 3 >= N - x * x:7    while Y and (Y - 1) * (Y - 1) * 3 >= N - x * x:
15        Y -= 18        Y -= 1
16    y = Y9    y = Y
17    Z = Y10    Z = Y
18    while y <= x and x * x + y * y <= N:11    while y <= x and x * x + y * y <= N:
19        while Z and (Z - 1) * (Z - 1) * 2 >= N - x * x - y * y:12        while Z and (Z - 1) * (Z - 1) * 2 >= N - x * x - y * y:
20            Z -= 113            Z -= 1
21        z = Z14        z = Z
22        t = Z15        t = Z
23        while z <= y and x * x + y * y + z * z <= N:16        while z <= y and x * x + y * y + z * z <= N:
24            while t * t > N - x * x - y * y - z * z:17            while t * t > N - x * x - y * y - z * z:
25                t -= 118                t -= 1
26            if x * x + y * y + z * z + t * t == N:19            if x * x + y * y + z * z + t * t == N:
27                print(x, y, z, t)20                print(x, y, z, t)
28            z += 121            z += 1
29        y += 122        y += 1
30    x += 123    x += 1
Legends
Colors
 Added 
Changed
Deleted
Links
(f)irst change
(n)ext change
(t)op