A264767 - cp's OEIS frontend

A264767 a(1)=1; for n>1, a(n) = a(n-1) + n if x=0, otherwise a(n) = a(n-1) / 2^x, where x is the exponent of highest power of 2 dividing gcd(a(n-1),n).

n	a(n)
1	1
2	3
3	6
4	3
5	8
6	4
7	11
8	19
9	28
10	14
11	25
12	37
13	50
14	25
15	40
16	5
17	22
18	11
19	30
20	15
21	36
22	18
23	41
24	65
25	90
26	45
27	72
28	18
29	47
30	77
31	108
32	27
33	60
34	30
35	65
36	101
37	138
38	69
39	108
40	27
41	68
42	34
43	77
44	121
45	166
46	83
47	130
48	65
49	114
50	57
51	108
52	27
53	80
54	40
55	95
56	151
57	208
58	104
59	163
60	223
61	284
62	142
63	205
64	269
65	334
66	167
67	234
68	117
69	186
70	93
71	164
72	41
73	114
74	57
75	132
76	33
77	110
78	55
79	134
80	67
81	148
82	74
83	157
84	241
85	326
86	163
87	250
88	125
89	214
90	107
91	198
92	99
93	192
94	96
95	191
96	287
97	384
98	192
99	291
100	391
101	492
102	246

[1, 3, 6, 3, 8, 4, 11, 19, 28, 14, 25, 37, 50, 25, 40, 5, 22, 11, 30, 15, 36, 18, 41, 65, 90, 45, 72, 18, 47, 77, 108, 27, 60, 30, 65, 101, 138, 69, 108, 27, 68, 34, 77, 121, 166, 83, 130, 65, 114, 57, 108, 27, 80, 40, 95, 151, 208, 104, 163, 223, 284, 142, 205, 269, 334, 167, 234, 117, 186, 93, 164, 41, 114, 57, 132, 33, 110, 55, 134, 67, 148, 74, 157, 241, 326, 163, 250, 125, 214, 107, 198, 99, 192, 96, 191, 287, 384, 192, 291, 391, 492, 246]

cp's OEIS Frontend

A264767 a(1)=1; for n>1, a(n) = a(n-1) + n if x=0, otherwise a(n) = a(n-1) / 2^x, where x is the exponent of highest power of 2 dividing gcd(a(n-1),n).

Table of values

List of values

n	a(n)
1	1
2	3
3	6
4	3
5	8
6	4
7	11
8	19
9	28
10	14
11	25
12	37
13	50
14	25
15	40
16	5
17	22
18	11
19	30
20	15
21	36
22	18
23	41
24	65
25	90
26	45
27	72
28	18
29	47
30	77
31	108
32	27
33	60
34	30
35	65
36	101
37	138
38	69
39	108
40	27
41	68
42	34
43	77
44	121
45	166
46	83
47	130
48	65
49	114
50	57
51	108
52	27
53	80
54	40
55	95
56	151
57	208
58	104
59	163
60	223
61	284
62	142
63	205
64	269
65	334
66	167
67	234
68	117
69	186
70	93
71	164
72	41
73	114
74	57
75	132
76	33
77	110
78	55
79	134
80	67
81	148
82	74
83	157
84	241
85	326
86	163
87	250
88	125
89	214
90	107
91	198
92	99
93	192
94	96
95	191
96	287
97	384
98	192
99	291
100	391
101	492
102	246

n	a(n)
1	1
2	3
3	6
4	3
5	8
6	4
7	11
8	19
9	28
10	14
11	25
12	37
13	50
14	25
15	40
16	5
17	22
18	11
19	30
20	15
21	36
22	18
23	41
24	65
25	90
26	45
27	72
28	18
29	47
30	77
31	108
32	27
33	60
34	30
35	65
36	101
37	138
38	69
39	108
40	27
41	68
42	34
43	77
44	121
45	166
46	83
47	130
48	65
49	114
50	57
51	108
52	27
53	80
54	40
55	95
56	151
57	208
58	104
59	163
60	223
61	284
62	142
63	205
64	269
65	334
66	167
67	234
68	117
69	186
70	93
71	164
72	41
73	114
74	57
75	132
76	33
77	110
78	55
79	134
80	67
81	148
82	74
83	157
84	241
85	326
86	163
87	250
88	125
89	214
90	107
91	198
92	99
93	192
94	96
95	191
96	287
97	384
98	192
99	291
100	391
101	492
102	246

n	a(n)
1	1
2	3
3	6
4	3
5	8
6	4
7	11
8	19
9	28
10	14
11	25
12	37
13	50
14	25
15	40
16	5
17	22
18	11
19	30
20	15
21	36
22	18
23	41
24	65
25	90
26	45
27	72
28	18
29	47
30	77
31	108
32	27
33	60
34	30
35	65
36	101
37	138
38	69
39	108
40	27
41	68
42	34
43	77
44	121
45	166
46	83
47	130
48	65
49	114
50	57
51	108
52	27
53	80
54	40
55	95
56	151
57	208
58	104
59	163
60	223
61	284
62	142
63	205
64	269
65	334
66	167
67	234
68	117
69	186
70	93
71	164
72	41
73	114
74	57
75	132
76	33
77	110
78	55
79	134
80	67
81	148
82	74
83	157
84	241
85	326
86	163
87	250
88	125
89	214
90	107
91	198
92	99
93	192
94	96
95	191
96	287
97	384
98	192
99	291
100	391
101	492
102	246