A112975 - cp's OEIS frontend

A112975 Lexicographically earliest permutation of the natural numbers such that each term has a common divisor with at least two earlier terms, a(n)=n for n<4.

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

[1, 2, 3, 6, 4, 8, 9, 10, 12, 14, 15, 5, 16, 18, 20, 21, 7, 22, 24, 25, 26, 27, 28, 30, 32, 33, 11, 34, 35, 36, 38, 39, 13, 40, 42, 44, 45, 46, 48, 49, 50, 51, 17, 52, 54, 55, 56, 57, 19, 58, 60, 62, 63, 64, 65, 66, 68, 69, 23, 70, 72, 74, 75, 76, 77, 78, 80, 81, 82, 84, 85, 86]

cp's OEIS Frontend

A112975 Lexicographically earliest permutation of the natural numbers such that each term has a common divisor with at least two earlier terms, a(n)=n for n<4.

Table of values

List of values

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

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

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