A064672 - cp's OEIS frontend

A064672 a(0) = 0, a(1) = 1; for a(n), n >= 2, write n = x^2 + y with y >= 0 as small as possible, then a(n) = a(x) + a(y).

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

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

cp's OEIS Frontend

A064672 a(0) = 0, a(1) = 1; for a(n), n >= 2, write n = x^2 + y with y >= 0 as small as possible, then a(n) = a(x) + a(y).

Table of values

List of values

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

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

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