A305438 - cp's OEIS frontend

A305438 Number of times the lexicographically least irreducible factor of (0,1)-polynomial (when factored over Q) obtained from the binary expansion of n occurs as the lexicographically least factor for numbers <= n; a(1) = 1.

n	a(n)
1	1
2	1
3	1
4	2
5	1
6	3
7	1
8	4
9	2
10	5
11	1
12	6
13	1
14	7
15	3
16	8
17	1
18	9
19	1
20	10
21	1
22	11
23	1
24	12
25	1
26	13
27	4
28	14
29	1
30	15
31	1
32	16
33	5
34	17
35	2
36	18
37	1
38	19
39	6
40	20
41	1
42	21
43	1
44	22
45	7
46	23
47	1
48	24
49	3
50	25
51	8
52	26
53	1
54	27
55	1
56	28
57	9
58	29
59	1
60	30
61	1
62	31
63	10
64	32
65	2
66	33
67	1
68	34
69	1
70	35
71	1
72	36
73	1
74	37
75	11
76	38
77	1
78	39
79	1
80	40
81	1
82	41
83	1
84	42
85	3
86	43
87	1
88	44
89	1
90	45
91	1
92	46
93	2
94	47
95	4
96	48
97	1
98	49
99	12
100	50
101	1
102	51
103	1
104	52
105	13

[1, 1, 1, 2, 1, 3, 1, 4, 2, 5, 1, 6, 1, 7, 3, 8, 1, 9, 1, 10, 1, 11, 1, 12, 1, 13, 4, 14, 1, 15, 1, 16, 5, 17, 2, 18, 1, 19, 6, 20, 1, 21, 1, 22, 7, 23, 1, 24, 3, 25, 8, 26, 1, 27, 1, 28, 9, 29, 1, 30, 1, 31, 10, 32, 2, 33, 1, 34, 1, 35, 1, 36, 1, 37, 11, 38, 1, 39, 1, 40, 1, 41, 1, 42, 3, 43, 1, 44, 1, 45, 1, 46, 2, 47, 4, 48, 1, 49, 12, 50, 1, 51, 1, 52, 13]

cp's OEIS Frontend

A305438 Number of times the lexicographically least irreducible factor of (0,1)-polynomial (when factored over Q) obtained from the binary expansion of n occurs as the lexicographically least factor for numbers <= n; a(1) = 1.

Table of values

List of values

n	a(n)
1	1
2	1
3	1
4	2
5	1
6	3
7	1
8	4
9	2
10	5
11	1
12	6
13	1
14	7
15	3
16	8
17	1
18	9
19	1
20	10
21	1
22	11
23	1
24	12
25	1
26	13
27	4
28	14
29	1
30	15
31	1
32	16
33	5
34	17
35	2
36	18
37	1
38	19
39	6
40	20
41	1
42	21
43	1
44	22
45	7
46	23
47	1
48	24
49	3
50	25
51	8
52	26
53	1
54	27
55	1
56	28
57	9
58	29
59	1
60	30
61	1
62	31
63	10
64	32
65	2
66	33
67	1
68	34
69	1
70	35
71	1
72	36
73	1
74	37
75	11
76	38
77	1
78	39
79	1
80	40
81	1
82	41
83	1
84	42
85	3
86	43
87	1
88	44
89	1
90	45
91	1
92	46
93	2
94	47
95	4
96	48
97	1
98	49
99	12
100	50
101	1
102	51
103	1
104	52
105	13

n	a(n)
1	1
2	1
3	1
4	2
5	1
6	3
7	1
8	4
9	2
10	5
11	1
12	6
13	1
14	7
15	3
16	8
17	1
18	9
19	1
20	10
21	1
22	11
23	1
24	12
25	1
26	13
27	4
28	14
29	1
30	15
31	1
32	16
33	5
34	17
35	2
36	18
37	1
38	19
39	6
40	20
41	1
42	21
43	1
44	22
45	7
46	23
47	1
48	24
49	3
50	25
51	8
52	26
53	1
54	27
55	1
56	28
57	9
58	29
59	1
60	30
61	1
62	31
63	10
64	32
65	2
66	33
67	1
68	34
69	1
70	35
71	1
72	36
73	1
74	37
75	11
76	38
77	1
78	39
79	1
80	40
81	1
82	41
83	1
84	42
85	3
86	43
87	1
88	44
89	1
90	45
91	1
92	46
93	2
94	47
95	4
96	48
97	1
98	49
99	12
100	50
101	1
102	51
103	1
104	52
105	13

n	a(n)
1	1
2	1
3	1
4	2
5	1
6	3
7	1
8	4
9	2
10	5
11	1
12	6
13	1
14	7
15	3
16	8
17	1
18	9
19	1
20	10
21	1
22	11
23	1
24	12
25	1
26	13
27	4
28	14
29	1
30	15
31	1
32	16
33	5
34	17
35	2
36	18
37	1
38	19
39	6
40	20
41	1
42	21
43	1
44	22
45	7
46	23
47	1
48	24
49	3
50	25
51	8
52	26
53	1
54	27
55	1
56	28
57	9
58	29
59	1
60	30
61	1
62	31
63	10
64	32
65	2
66	33
67	1
68	34
69	1
70	35
71	1
72	36
73	1
74	37
75	11
76	38
77	1
78	39
79	1
80	40
81	1
82	41
83	1
84	42
85	3
86	43
87	1
88	44
89	1
90	45
91	1
92	46
93	2
94	47
95	4
96	48
97	1
98	49
99	12
100	50
101	1
102	51
103	1
104	52
105	13