A155043 - cp's OEIS frontend

A155043 a(0)=0; for n >= 1, a(n) = 1 + a(n-d(n)), where d(n) is the number of divisors of n (A000005).

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

[0, 1, 1, 2, 2, 3, 2, 4, 3, 3, 3, 4, 3, 5, 4, 5, 5, 6, 4, 7, 5, 7, 5, 8, 6, 6, 6, 9, 6, 10, 6, 11, 7, 11, 7, 12, 10, 13, 8, 13, 8, 14, 8, 15, 9, 14, 9, 15, 9, 10, 10, 16, 10, 17, 10, 17, 10, 18, 11, 19, 10, 20, 12, 19, 19, 21, 12, 22, 13, 22, 13, 23, 11, 24, 14, 23, 14, 25, 14, 26, 14, 15, 15]

cp's OEIS Frontend

A155043 a(0)=0; for n >= 1, a(n) = 1 + a(n-d(n)), where d(n) is the number of divisors of n (A000005).

Table of values

List of values

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

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

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