A163643 - cp's OEIS frontend

A163643 a(0)=1. For n >= 1, a(n) is the smallest composite integer that is > a(n-1) and that is coprime to n.

n	a(n)
0	1
1	4
2	9
3	10
4	15
5	16
6	25
7	26
8	27
9	28
10	33
11	34
12	35
13	36
14	39
15	44
16	45
17	46
18	49
19	50
20	51
21	52
22	57
23	58
24	65
25	66
26	69
27	70
28	75
29	76
30	77
31	78
32	81
33	82
34	87
35	88
36	91
37	92
38	93
39	94
40	99
41	100
42	115
43	116
44	117
45	118
46	119
47	120
48	121
49	122
50	123
51	124
52	125
53	126
54	133
55	134
56	135
57	136
58	141
59	142
60	143
61	144
62	145

[1, 4, 9, 10, 15, 16, 25, 26, 27, 28, 33, 34, 35, 36, 39, 44, 45, 46, 49, 50, 51, 52, 57, 58, 65, 66, 69, 70, 75, 76, 77, 78, 81, 82, 87, 88, 91, 92, 93, 94, 99, 100, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 133, 134, 135, 136, 141, 142, 143, 144, 145]

cp's OEIS Frontend

A163643 a(0)=1. For n >= 1, a(n) is the smallest composite integer that is > a(n-1) and that is coprime to n.

Table of values

List of values

n	a(n)
0	1
1	4
2	9
3	10
4	15
5	16
6	25
7	26
8	27
9	28
10	33
11	34
12	35
13	36
14	39
15	44
16	45
17	46
18	49
19	50
20	51
21	52
22	57
23	58
24	65
25	66
26	69
27	70
28	75
29	76
30	77
31	78
32	81
33	82
34	87
35	88
36	91
37	92
38	93
39	94
40	99
41	100
42	115
43	116
44	117
45	118
46	119
47	120
48	121
49	122
50	123
51	124
52	125
53	126
54	133
55	134
56	135
57	136
58	141
59	142
60	143
61	144
62	145

n	a(n)
0	1
1	4
2	9
3	10
4	15
5	16
6	25
7	26
8	27
9	28
10	33
11	34
12	35
13	36
14	39
15	44
16	45
17	46
18	49
19	50
20	51
21	52
22	57
23	58
24	65
25	66
26	69
27	70
28	75
29	76
30	77
31	78
32	81
33	82
34	87
35	88
36	91
37	92
38	93
39	94
40	99
41	100
42	115
43	116
44	117
45	118
46	119
47	120
48	121
49	122
50	123
51	124
52	125
53	126
54	133
55	134
56	135
57	136
58	141
59	142
60	143
61	144
62	145

n	a(n)
0	1
1	4
2	9
3	10
4	15
5	16
6	25
7	26
8	27
9	28
10	33
11	34
12	35
13	36
14	39
15	44
16	45
17	46
18	49
19	50
20	51
21	52
22	57
23	58
24	65
25	66
26	69
27	70
28	75
29	76
30	77
31	78
32	81
33	82
34	87
35	88
36	91
37	92
38	93
39	94
40	99
41	100
42	115
43	116
44	117
45	118
46	119
47	120
48	121
49	122
50	123
51	124
52	125
53	126
54	133
55	134
56	135
57	136
58	141
59	142
60	143
61	144
62	145