A380728 - cp's OEIS frontend

A380728 For n a power of 2, a(n) = n. Otherwise a(n) is the smallest number not yet in the sequence which is coprime to n and has the same binary weight as n.

n	a(n)
1	1
2	2
3	5
4	4
5	3
6	17
7	11
8	8
9	10
10	9
11	7
12	65
13	14
14	13
15	23
16	16
17	6
18	257
19	21
20	33
21	19
22	25
23	15
24	1025
25	22
26	35
27	29
28	37
29	27
30	43
31	47
32	32
33	20
34	129
35	26
36	4097
37	28
38	41
39	46
40	513
41	38
42	67
43	30
44	49
45	53
46	39
47	31
48	16385
49	44
50	69
51	58
52	73
53	45
54	71
55	59
56	81
57	77
58	51
59	55
60	83
61	62
62	61
63	95
64	64
65	12

[1, 2, 5, 4, 3, 17, 11, 8, 10, 9, 7, 65, 14, 13, 23, 16, 6, 257, 21, 33, 19, 25, 15, 1025, 22, 35, 29, 37, 27, 43, 47, 32, 20, 129, 26, 4097, 28, 41, 46, 513, 38, 67, 30, 49, 53, 39, 31, 16385, 44, 69, 58, 73, 45, 71, 59, 81, 77, 51, 55, 83, 62, 61, 95, 64, 12]

cp's OEIS Frontend

A380728 For n a power of 2, a(n) = n. Otherwise a(n) is the smallest number not yet in the sequence which is coprime to n and has the same binary weight as n.

Table of values

List of values