A048274 - cp's OEIS frontend

A048274 Let G be the graph with n vertices, the i-th vertex consisting of all multiples of i <= n, where edges indicate that the vertices intersect; a(n) = |n-(number of edges of G)|.

n	a(n)
1	1
2	1
3	1
4	0
5	0
6	3
7	3
8	5
9	6
10	9
11	9
12	15
13	15
14	18
15	21
16	24
17	24
18	30
19	30
20	36
21	39
22	42
23	42
24	51
25	52
26	55
27	57
28	63
29	63
30	75
31	75
32	79
33	82
34	85
35	88
36	99
37	99
38	102
39	105
40	114
41	114
42	126
43	126
44	132
45	138
46	141
47	141
48	153
49	154
50	160
51	163
52	169
53	169
54	178
55	181
56	190
57	193
58	196
59	196
60	217
61	217
62	220
63	226

[1, 1, 1, 0, 0, 3, 3, 5, 6, 9, 9, 15, 15, 18, 21, 24, 24, 30, 30, 36, 39, 42, 42, 51, 52, 55, 57, 63, 63, 75, 75, 79, 82, 85, 88, 99, 99, 102, 105, 114, 114, 126, 126, 132, 138, 141, 141, 153, 154, 160, 163, 169, 169, 178, 181, 190, 193, 196, 196, 217, 217, 220, 226]

cp's OEIS Frontend

A048274 Let G be the graph with n vertices, the i-th vertex consisting of all multiples of i <= n, where edges indicate that the vertices intersect; a(n) = |n-(number of edges of G)|.

Table of values

List of values

n	a(n)
1	1
2	1
3	1
4	0
5	0
6	3
7	3
8	5
9	6
10	9
11	9
12	15
13	15
14	18
15	21
16	24
17	24
18	30
19	30
20	36
21	39
22	42
23	42
24	51
25	52
26	55
27	57
28	63
29	63
30	75
31	75
32	79
33	82
34	85
35	88
36	99
37	99
38	102
39	105
40	114
41	114
42	126
43	126
44	132
45	138
46	141
47	141
48	153
49	154
50	160
51	163
52	169
53	169
54	178
55	181
56	190
57	193
58	196
59	196
60	217
61	217
62	220
63	226

n	a(n)
1	1
2	1
3	1
4	0
5	0
6	3
7	3
8	5
9	6
10	9
11	9
12	15
13	15
14	18
15	21
16	24
17	24
18	30
19	30
20	36
21	39
22	42
23	42
24	51
25	52
26	55
27	57
28	63
29	63
30	75
31	75
32	79
33	82
34	85
35	88
36	99
37	99
38	102
39	105
40	114
41	114
42	126
43	126
44	132
45	138
46	141
47	141
48	153
49	154
50	160
51	163
52	169
53	169
54	178
55	181
56	190
57	193
58	196
59	196
60	217
61	217
62	220
63	226

n	a(n)
1	1
2	1
3	1
4	0
5	0
6	3
7	3
8	5
9	6
10	9
11	9
12	15
13	15
14	18
15	21
16	24
17	24
18	30
19	30
20	36
21	39
22	42
23	42
24	51
25	52
26	55
27	57
28	63
29	63
30	75
31	75
32	79
33	82
34	85
35	88
36	99
37	99
38	102
39	105
40	114
41	114
42	126
43	126
44	132
45	138
46	141
47	141
48	153
49	154
50	160
51	163
52	169
53	169
54	178
55	181
56	190
57	193
58	196
59	196
60	217
61	217
62	220
63	226