A065770 - cp's OEIS frontend

A065770 Number of prime cascades to reach 1, where a prime cascade (A065769) is multiplicative with a(p(m)^k) = p(m-1) * p(m)^(k-1).

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

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

cp's OEIS Frontend

A065770 Number of prime cascades to reach 1, where a prime cascade (A065769) is multiplicative with a(p(m)^k) = p(m-1) * p(m)^(k-1).

Table of values

List of values

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

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

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