A161396 - cp's OEIS frontend

A161396 a(n) = the smallest positive integer that contains the same number of 1's as n when a(n) and n are written in binary, is not coprime to n, and is not a divisor of n.

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

[4, 6, 8, 10, 9, 14, 16, 6, 6, 22, 9, 26, 21, 27, 32, 34, 10, 38, 6, 14, 14, 46, 9, 35, 14, 15, 21, 58, 27, 62, 64, 6, 6, 14, 10, 74, 14, 15, 6, 82, 22, 86, 14, 27, 30, 94, 9, 14, 14, 15, 14, 106, 15, 110, 21, 15, 30, 118, 27, 122, 93, 111, 128, 10, 9, 134, 6]

cp's OEIS Frontend

A161396 a(n) = the smallest positive integer that contains the same number of 1's as n when a(n) and n are written in binary, is not coprime to n, and is not a divisor of n.

Table of values

List of values

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

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

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