A145255 - cp's OEIS frontend

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

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

[2, 3, 4, 5, 2, 7, 8, 9, 4, 11, 4, 13, 2, 3, 16, 17, 8, 19, 8, 9, 4, 23, 8, 10, 4, 6, 4, 29, 2, 31, 32, 33, 16, 20, 16, 37, 8, 9, 16, 41, 8, 43, 8, 9, 4, 47, 16, 35, 8, 9, 8, 53, 4, 5, 8, 9, 4, 59, 4, 61, 2, 3, 64, 65, 32, 67, 32, 33, 16, 71, 32, 73, 16, 18, 16, 35, 8, 79, 32, 33, 16, 83, 16]

cp's OEIS Frontend

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

Table of values

List of values

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

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

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