A332809 - cp's OEIS frontend

A332809 Number of distinct integers encountered on possible paths from n to 1 when iterating the nondeterministic map k -> k - k/p, where p is any of the prime factors of k.

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

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

cp's OEIS Frontend

A332809 Number of distinct integers encountered on possible paths from n to 1 when iterating the nondeterministic map k -> k - k/p, where p is any of the prime factors of k.

Table of values

List of values

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

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

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