A178786 - cp's OEIS frontend

A178786 Express n as the sum of four squares, x^2+y^2+z^2+w^2, with x>=y>=z>=w>=0, maximizing the value of x. Then a(n) is that x.

n	a(n)
0	0
1	1
2	1
3	1
4	2
5	2
6	2
7	2
8	2
9	3
10	3
11	3
12	3
13	3
14	3
15	3
16	4
17	4
18	4
19	4
20	4
21	4
22	4
23	3
24	4
25	5
26	5
27	5
28	5
29	5
30	5
31	5
32	4
33	5
34	5
35	5
36	6
37	6
38	6
39	6
40	6
41	6
42	6
43	5
44	6
45	6
46	6
47	6
48	6
49	7
50	7
51	7
52	7
53	7
54	7
55	7
56	6
57	7
58	7
59	7
60	7
61	7
62	7
63	7
64	8
65	8
66	8
67	8
68	8
69	8
70	8
71	7
72	8
73	8
74	8
75	8
76	8
77	8
78	8
79	7
80	8
81	9
82	9
83	9
84	9
85	9
86	9
87	9
88	8
89	9
90	9
91	9
92	9
93	9
94	9
95	9
96	8
97	9
98	9
99	9
100	10
101	10
102	10
103	10
104	10
105	10
106	10
107	9
108	10
109	10
110	10
111	10
112	10
113	10
114	10
115	9
116	10

[0, 1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 3, 4, 5, 5, 5, 5, 5, 5, 5, 4, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 5, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 7, 8, 8, 8, 8, 8, 8, 8, 7, 8, 9, 9, 9, 9, 9, 9, 9, 8, 9, 9, 9, 9, 9, 9, 9, 8, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 9, 10, 10, 10, 10, 10, 10, 10, 9, 10]

cp's OEIS Frontend

A178786 Express n as the sum of four squares, x^2+y^2+z^2+w^2, with x>=y>=z>=w>=0, maximizing the value of x. Then a(n) is that x.

Table of values

List of values

n	a(n)
0	0
1	1
2	1
3	1
4	2
5	2
6	2
7	2
8	2
9	3
10	3
11	3
12	3
13	3
14	3
15	3
16	4
17	4
18	4
19	4
20	4
21	4
22	4
23	3
24	4
25	5
26	5
27	5
28	5
29	5
30	5
31	5
32	4
33	5
34	5
35	5
36	6
37	6
38	6
39	6
40	6
41	6
42	6
43	5
44	6
45	6
46	6
47	6
48	6
49	7
50	7
51	7
52	7
53	7
54	7
55	7
56	6
57	7
58	7
59	7
60	7
61	7
62	7
63	7
64	8
65	8
66	8
67	8
68	8
69	8
70	8
71	7
72	8
73	8
74	8
75	8
76	8
77	8
78	8
79	7
80	8
81	9
82	9
83	9
84	9
85	9
86	9
87	9
88	8
89	9
90	9
91	9
92	9
93	9
94	9
95	9
96	8
97	9
98	9
99	9
100	10
101	10
102	10
103	10
104	10
105	10
106	10
107	9
108	10
109	10
110	10
111	10
112	10
113	10
114	10
115	9
116	10

n	a(n)
0	0
1	1
2	1
3	1
4	2
5	2
6	2
7	2
8	2
9	3
10	3
11	3
12	3
13	3
14	3
15	3
16	4
17	4
18	4
19	4
20	4
21	4
22	4
23	3
24	4
25	5
26	5
27	5
28	5
29	5
30	5
31	5
32	4
33	5
34	5
35	5
36	6
37	6
38	6
39	6
40	6
41	6
42	6
43	5
44	6
45	6
46	6
47	6
48	6
49	7
50	7
51	7
52	7
53	7
54	7
55	7
56	6
57	7
58	7
59	7
60	7
61	7
62	7
63	7
64	8
65	8
66	8
67	8
68	8
69	8
70	8
71	7
72	8
73	8
74	8
75	8
76	8
77	8
78	8
79	7
80	8
81	9
82	9
83	9
84	9
85	9
86	9
87	9
88	8
89	9
90	9
91	9
92	9
93	9
94	9
95	9
96	8
97	9
98	9
99	9
100	10
101	10
102	10
103	10
104	10
105	10
106	10
107	9
108	10
109	10
110	10
111	10
112	10
113	10
114	10
115	9
116	10

n	a(n)
0	0
1	1
2	1
3	1
4	2
5	2
6	2
7	2
8	2
9	3
10	3
11	3
12	3
13	3
14	3
15	3
16	4
17	4
18	4
19	4
20	4
21	4
22	4
23	3
24	4
25	5
26	5
27	5
28	5
29	5
30	5
31	5
32	4
33	5
34	5
35	5
36	6
37	6
38	6
39	6
40	6
41	6
42	6
43	5
44	6
45	6
46	6
47	6
48	6
49	7
50	7
51	7
52	7
53	7
54	7
55	7
56	6
57	7
58	7
59	7
60	7
61	7
62	7
63	7
64	8
65	8
66	8
67	8
68	8
69	8
70	8
71	7
72	8
73	8
74	8
75	8
76	8
77	8
78	8
79	7
80	8
81	9
82	9
83	9
84	9
85	9
86	9
87	9
88	8
89	9
90	9
91	9
92	9
93	9
94	9
95	9
96	8
97	9
98	9
99	9
100	10
101	10
102	10
103	10
104	10
105	10
106	10
107	9
108	10
109	10
110	10
111	10
112	10
113	10
114	10
115	9
116	10