A331592 - cp's OEIS frontend

A331592 a(n) is the smaller of the number of terms in the factorizations of n into (1) powers of distinct primes and (2) powers of squarefree numbers with distinct exponents that are powers of 2.

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

[0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 2, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 2, 1, 2, 2, 1, 1, 1, 1, 2, 1]

cp's OEIS Frontend

A331592 a(n) is the smaller of the number of terms in the factorizations of n into (1) powers of distinct primes and (2) powers of squarefree numbers with distinct exponents that are powers of 2.

Table of values

List of values

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

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

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