A145254 - cp's OEIS frontend

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

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

[2, 3, 2, 5, 3, 7, 2, 3, 5, 11, 3, 13, 7, 15, 2, 17, 3, 19, 5, 7, 11, 23, 3, 25, 13, 15, 7, 29, 15, 31, 2, 3, 6, 7, 3, 37, 14, 15, 5, 41, 7, 43, 11, 15, 23, 47, 3, 7, 14, 15, 13, 53, 15, 55, 7, 15, 29, 59, 15, 61, 31, 63, 2, 5, 3, 67, 6, 21, 7, 71, 3, 73, 14, 15, 14, 77, 15, 79, 5, 21, 14, 83]

cp's OEIS Frontend

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

Table of values

List of values

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

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

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