A167195 - cp's OEIS frontend

A167195 a(2)=3, for n>=3, a(n)=a(n-1)+gcd(n, a(n-1)).

n	a(n)
2	3
3	6
4	8
5	9
6	12
7	13
8	14
9	15
10	20
11	21
12	24
13	25
14	26
15	27
16	28
17	29
18	30
19	31
20	32
21	33
22	44
23	45
24	48
25	49
26	50
27	51
28	52
29	53
30	54
31	55
32	56
33	57
34	58
35	59
36	60
37	61
38	62
39	63
40	64
41	65
42	66
43	67
44	68
45	69
46	92
47	93
48	96
49	97
50	98
51	99
52	100
53	101
54	102
55	103
56	104
57	105
58	106
59	107
60	108
61	109
62	110
63	111
64	112
65	113
66	114
67	115
68	116

[3, 6, 8, 9, 12, 13, 14, 15, 20, 21, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 44, 45, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 92, 93, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116]

cp's OEIS Frontend

A167195 a(2)=3, for n>=3, a(n)=a(n-1)+gcd(n, a(n-1)).

Table of values

List of values

n	a(n)
2	3
3	6
4	8
5	9
6	12
7	13
8	14
9	15
10	20
11	21
12	24
13	25
14	26
15	27
16	28
17	29
18	30
19	31
20	32
21	33
22	44
23	45
24	48
25	49
26	50
27	51
28	52
29	53
30	54
31	55
32	56
33	57
34	58
35	59
36	60
37	61
38	62
39	63
40	64
41	65
42	66
43	67
44	68
45	69
46	92
47	93
48	96
49	97
50	98
51	99
52	100
53	101
54	102
55	103
56	104
57	105
58	106
59	107
60	108
61	109
62	110
63	111
64	112
65	113
66	114
67	115
68	116

n	a(n)
2	3
3	6
4	8
5	9
6	12
7	13
8	14
9	15
10	20
11	21
12	24
13	25
14	26
15	27
16	28
17	29
18	30
19	31
20	32
21	33
22	44
23	45
24	48
25	49
26	50
27	51
28	52
29	53
30	54
31	55
32	56
33	57
34	58
35	59
36	60
37	61
38	62
39	63
40	64
41	65
42	66
43	67
44	68
45	69
46	92
47	93
48	96
49	97
50	98
51	99
52	100
53	101
54	102
55	103
56	104
57	105
58	106
59	107
60	108
61	109
62	110
63	111
64	112
65	113
66	114
67	115
68	116

n	a(n)
2	3
3	6
4	8
5	9
6	12
7	13
8	14
9	15
10	20
11	21
12	24
13	25
14	26
15	27
16	28
17	29
18	30
19	31
20	32
21	33
22	44
23	45
24	48
25	49
26	50
27	51
28	52
29	53
30	54
31	55
32	56
33	57
34	58
35	59
36	60
37	61
38	62
39	63
40	64
41	65
42	66
43	67
44	68
45	69
46	92
47	93
48	96
49	97
50	98
51	99
52	100
53	101
54	102
55	103
56	104
57	105
58	106
59	107
60	108
61	109
62	110
63	111
64	112
65	113
66	114
67	115
68	116