Андрей Филиппов 608 FourSquares 2923
Галеев Денис Олегович 411 FourSquares 2946
tt1"""Untitled1.ipynb
2 
3Automatically generated by Colaboratory.
4 
5Original file is located at
6    https://colab.research.google.com/drive/1ZaiaJmjYhd-XcflkUo_Opr5EfMecgUnz
7"""
1N = int(input())8N = int(input())
2x = 09x = 0
3while x * x * 4 < N:10while x * x * 4 < N:
4    x += 111    x += 1
5Y = x12Y = x
6while x * x <= N:13while x * x <= N:
7    while Y and (Y - 1) * (Y - 1) * 3 >= N - x * x:14    while Y and (Y - 1) * (Y - 1) * 3 >= N - x * x:
8        Y -= 115        Y -= 1
9    y = Y16    y = Y
10    Z = Y17    Z = Y
11    while y <= x and x * x + y * y <= N:18    while y <= x and x * x + y * y <= N:
12        while Z and (Z - 1) * (Z - 1) * 2 >= N - x * x - y * y:19        while Z and (Z - 1) * (Z - 1) * 2 >= N - x * x - y * y:
13            Z -= 120            Z -= 1
14        z = Z21        z = Z
15        t = Z22        t = Z
16        while z <= y and x * x + y * y + z * z <= N:23        while z <= y and x * x + y * y + z * z <= N:
17            while t * t > N - x * x - y * y - z * z:24            while t * t > N - x * x - y * y - z * z:
18                t -= 125                t -= 1
19            if x * x + y * y + z * z + t * t == N:26            if x * x + y * y + z * z + t * t == N:
20                print(x, y, z, t)27                print(x, y, z, t)
21            z += 128            z += 1
22        y += 129        y += 1
23    x += 130    x += 1
Legends
Colors
 Added 
Changed
Deleted
Links
(f)irst change
(n)ext change
(t)op