A331470 - cp's OEIS frontend

A331470 a(n) is the greatest value of the form s_1^2 + ... + s_k^2 such that the concatenation of the binary representations of s_1^2, ..., s_k^2 equals the binary representation of n.

n	a(n)
0	0
1	1
2	1
3	2
4	4
5	2
6	2
7	3
8	4
9	9
10	2
11	3
12	5
13	3
14	3
15	4
16	16
17	5
18	9
19	10
20	5
21	3
22	3
23	4
24	5
25	25
26	3
27	4
28	6
29	4
30	4
31	5
32	16
33	17
34	5
35	6
36	36
37	10
38	10
39	11
40	5
41	10
42	3
43	4
44	6
45	4
46	4
47	5
48	17
49	49
50	25
51	26
52	6
53	4
54	4
55	5
56	6
57	26
58	4
59	5
60	7
61	5
62	5
63	6
64	64
65	17
66	17
67	18
68	8
69	6
70	6
71	7
72	36
73	37
74	10
75	11
76	13
77	11

[0, 1, 1, 2, 4, 2, 2, 3, 4, 9, 2, 3, 5, 3, 3, 4, 16, 5, 9, 10, 5, 3, 3, 4, 5, 25, 3, 4, 6, 4, 4, 5, 16, 17, 5, 6, 36, 10, 10, 11, 5, 10, 3, 4, 6, 4, 4, 5, 17, 49, 25, 26, 6, 4, 4, 5, 6, 26, 4, 5, 7, 5, 5, 6, 64, 17, 17, 18, 8, 6, 6, 7, 36, 37, 10, 11, 13, 11]

cp's OEIS Frontend

A331470 a(n) is the greatest value of the form s_1^2 + ... + s_k^2 such that the concatenation of the binary representations of s_1^2, ..., s_k^2 equals the binary representation of n.

Table of values

List of values

n	a(n)
0	0
1	1
2	1
3	2
4	4
5	2
6	2
7	3
8	4
9	9
10	2
11	3
12	5
13	3
14	3
15	4
16	16
17	5
18	9
19	10
20	5
21	3
22	3
23	4
24	5
25	25
26	3
27	4
28	6
29	4
30	4
31	5
32	16
33	17
34	5
35	6
36	36
37	10
38	10
39	11
40	5
41	10
42	3
43	4
44	6
45	4
46	4
47	5
48	17
49	49
50	25
51	26
52	6
53	4
54	4
55	5
56	6
57	26
58	4
59	5
60	7
61	5
62	5
63	6
64	64
65	17
66	17
67	18
68	8
69	6
70	6
71	7
72	36
73	37
74	10
75	11
76	13
77	11

n	a(n)
0	0
1	1
2	1
3	2
4	4
5	2
6	2
7	3
8	4
9	9
10	2
11	3
12	5
13	3
14	3
15	4
16	16
17	5
18	9
19	10
20	5
21	3
22	3
23	4
24	5
25	25
26	3
27	4
28	6
29	4
30	4
31	5
32	16
33	17
34	5
35	6
36	36
37	10
38	10
39	11
40	5
41	10
42	3
43	4
44	6
45	4
46	4
47	5
48	17
49	49
50	25
51	26
52	6
53	4
54	4
55	5
56	6
57	26
58	4
59	5
60	7
61	5
62	5
63	6
64	64
65	17
66	17
67	18
68	8
69	6
70	6
71	7
72	36
73	37
74	10
75	11
76	13
77	11

n	a(n)
0	0
1	1
2	1
3	2
4	4
5	2
6	2
7	3
8	4
9	9
10	2
11	3
12	5
13	3
14	3
15	4
16	16
17	5
18	9
19	10
20	5
21	3
22	3
23	4
24	5
25	25
26	3
27	4
28	6
29	4
30	4
31	5
32	16
33	17
34	5
35	6
36	36
37	10
38	10
39	11
40	5
41	10
42	3
43	4
44	6
45	4
46	4
47	5
48	17
49	49
50	25
51	26
52	6
53	4
54	4
55	5
56	6
57	26
58	4
59	5
60	7
61	5
62	5
63	6
64	64
65	17
66	17
67	18
68	8
69	6
70	6
71	7
72	36
73	37
74	10
75	11
76	13
77	11