A291588 - cp's OEIS frontend

A291588 Lexicographically earliest sequence of distinct positive terms such that for any n > 0 and k >= 0, gcd(a(n), a(n + 2^k)) = 1.

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

[1, 2, 3, 5, 4, 7, 11, 6, 13, 17, 8, 19, 9, 10, 23, 29, 14, 27, 25, 16, 31, 37, 12, 35, 41, 22, 43, 39, 20, 47, 49, 32, 33, 53, 26, 59, 61, 15, 67, 71, 28, 73, 45, 34, 79, 77, 38, 65, 83, 46, 89, 21, 40, 97, 91, 44, 51, 95, 58, 101, 103, 18, 55, 107, 52, 109]

cp's OEIS Frontend

A291588 Lexicographically earliest sequence of distinct positive terms such that for any n > 0 and k >= 0, gcd(a(n), a(n + 2^k)) = 1.

Table of values

List of values

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

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

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