A010846 - cp's OEIS frontend

A010846 Number of numbers <= n whose set of prime factors is a subset of the set of prime factors of n.

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

[1, 2, 2, 3, 2, 5, 2, 4, 3, 6, 2, 8, 2, 6, 5, 5, 2, 10, 2, 8, 5, 7, 2, 11, 3, 7, 4, 8, 2, 18, 2, 6, 6, 8, 5, 14, 2, 8, 6, 11, 2, 19, 2, 9, 8, 8, 2, 15, 3, 12, 6, 9, 2, 16, 5, 11, 6, 8, 2, 26, 2, 8, 8, 7, 5, 22, 2, 10, 6, 20, 2, 18, 2, 9, 9, 10, 5, 23, 2, 14, 5, 9, 2, 28, 5, 9, 7, 11, 2, 32, 5, 10]

cp's OEIS Frontend

A010846 Number of numbers <= n whose set of prime factors is a subset of the set of prime factors of n.

Table of values

List of values

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

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

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