A145256 - cp's OEIS frontend

A145256 a(n) = the smallest integer > n that is non-coprime to n and has the same number of 1's in its binary representation as n has.

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

[4, 6, 8, 10, 9, 14, 16, 12, 12, 22, 18, 26, 21, 27, 32, 34, 20, 38, 24, 28, 26, 46, 33, 35, 28, 30, 35, 58, 39, 62, 64, 36, 36, 42, 40, 74, 42, 45, 48, 82, 44, 86, 50, 51, 54, 94, 66, 56, 52, 54, 56, 106, 57, 110, 70, 60, 60, 118, 75, 122, 93, 111, 128, 80, 68, 134, 72, 81, 74]

cp's OEIS Frontend

A145256 a(n) = the smallest integer > n that is non-coprime to n and has the same number of 1's in its binary representation as n has.

Table of values

List of values

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

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

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