A317582 - cp's OEIS frontend

A317582 a(n) is the number of k with 1 <= k <= n-1 such that a(k) * a(n-k) <= n.

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

[0, 1, 2, 3, 4, 5, 6, 6, 4, 4, 4, 6, 8, 8, 8, 8, 6, 7, 8, 9, 10, 9, 6, 6, 6, 8, 10, 14, 12, 12, 10, 8, 10, 12, 14, 14, 14, 8, 6, 10, 12, 18, 16, 14, 12, 9, 12, 15, 20, 21, 18, 16, 8, 12, 18, 20, 16, 16, 14, 14, 14, 14, 20, 23, 18, 16, 16, 14, 18, 22, 22, 22, 16]

cp's OEIS Frontend

A317582 a(n) is the number of k with 1 <= k <= n-1 such that a(k) * a(n-k) <= n.

Table of values

List of values

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

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

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