A330962 - cp's OEIS frontend

A330962 For any n >= 0: consider all pairs of numbers (x, y) whose binary representations can be interleaved (or shuffled) to produce the binary representation of n (possibly with leading zeros); a(n) is the least possible value of x^2 + y^2.

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

[0, 1, 1, 2, 1, 2, 5, 10, 1, 2, 5, 10, 8, 10, 13, 18, 1, 2, 5, 10, 8, 10, 13, 18, 9, 10, 13, 18, 25, 34, 45, 58, 1, 2, 5, 10, 8, 10, 13, 18, 9, 10, 13, 18, 25, 34, 45, 58, 9, 10, 13, 18, 25, 34, 45, 58, 49, 50, 53, 58, 65, 74, 85, 98, 1, 2, 5, 10, 8, 10, 13, 18]

cp's OEIS Frontend

A330962 For any n >= 0: consider all pairs of numbers (x, y) whose binary representations can be interleaved (or shuffled) to produce the binary representation of n (possibly with leading zeros); a(n) is the least possible value of x^2 + y^2.

Table of values

List of values

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

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

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