A159193 - cp's OEIS frontend

A159193 a(n) is the smallest positive integer not yet in the sequence with gcd(n,a(n)) > 1 but a(n) != n; a(1) = 1 by convention.

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

[1, 4, 6, 2, 10, 3, 14, 12, 15, 5, 22, 8, 26, 7, 9, 18, 34, 16, 38, 24, 27, 11, 46, 20, 30, 13, 21, 32, 58, 25, 62, 28, 36, 17, 40, 33, 74, 19, 42, 35, 82, 39, 86, 48, 50, 23, 94, 44, 56, 45, 54, 60, 106, 51, 65, 49, 63, 29, 118, 52, 122, 31, 57, 66, 55, 64, 134, 70, 72, 68, 142]

cp's OEIS Frontend

A159193 a(n) is the smallest positive integer not yet in the sequence with gcd(n,a(n)) > 1 but a(n) != n; a(1) = 1 by convention.

Table of values

List of values

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

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

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