A331362 - cp's OEIS frontend

A331362 a(n) is the greatest value of the form s_1 + ... + s_k 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	2
5	2
6	2
7	3
8	2
9	3
10	2
11	3
12	3
13	3
14	3
15	4
16	4
17	3
18	3
19	4
20	3
21	3
22	3
23	4
24	3
25	5
26	3
27	4
28	4
29	4
30	4
31	5
32	4
33	5
34	3
35	4
36	6
37	4
38	4
39	5
40	3
41	4
42	3
43	4
44	4
45	4
46	4
47	5
48	5
49	7
50	5
51	6
52	4
53	4
54	4
55	5
56	4
57	6
58	4
59	5
60	5
61	5
62	5
63	6
64	8
65	5
66	5
67	6
68	4
69	4
70	4
71	5
72	6
73	7
74	4
75	5
76	5
77	5
78	5
79	6
80	5
81	9
82	4
83	5
84	4
85	4
86	4

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

cp's OEIS Frontend

A331362 a(n) is the greatest value of the form s_1 + ... + s_k 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	2
5	2
6	2
7	3
8	2
9	3
10	2
11	3
12	3
13	3
14	3
15	4
16	4
17	3
18	3
19	4
20	3
21	3
22	3
23	4
24	3
25	5
26	3
27	4
28	4
29	4
30	4
31	5
32	4
33	5
34	3
35	4
36	6
37	4
38	4
39	5
40	3
41	4
42	3
43	4
44	4
45	4
46	4
47	5
48	5
49	7
50	5
51	6
52	4
53	4
54	4
55	5
56	4
57	6
58	4
59	5
60	5
61	5
62	5
63	6
64	8
65	5
66	5
67	6
68	4
69	4
70	4
71	5
72	6
73	7
74	4
75	5
76	5
77	5
78	5
79	6
80	5
81	9
82	4
83	5
84	4
85	4
86	4

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

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