A161882 - cp's OEIS frontend

A161882 Smallest k such that n^2 = a_1^2 + ... + a_k^2 and all a_i are positive integers less than n.

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

[4, 3, 4, 2, 3, 3, 4, 3, 2, 3, 3, 2, 3, 2, 4, 2, 3, 3, 2, 3, 3, 3, 3, 2, 2, 3, 3, 2, 2, 3, 4, 3, 2, 2, 3, 2, 3, 2, 2, 2, 3, 3, 3, 2, 3, 3, 3, 3, 2, 2, 2, 2, 3, 2, 3, 3, 2, 3, 2, 2, 3, 3, 4, 2, 3, 3, 2, 3, 2, 3, 3, 2, 2, 2, 3, 3, 2, 3, 2, 3, 2, 3, 3, 2, 3, 2, 3, 2, 2, 2, 3, 3, 3, 2, 3, 2, 3, 3, 2, 2, 2, 3, 2, 2, 2]

cp's OEIS Frontend

A161882 Smallest k such that n^2 = a_1^2 + ... + a_k^2 and all a_i are positive integers less than n.

Table of values

List of values

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

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

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