A302043 - cp's OEIS frontend

A302043 a(n) = n - A302042(n); an analog of A060681 based on the sieve of Eratosthenes (A083221).

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

[0, 1, 2, 2, 4, 3, 6, 4, 6, 5, 10, 6, 12, 7, 10, 8, 16, 9, 18, 10, 12, 11, 22, 12, 20, 13, 20, 14, 28, 15, 30, 16, 18, 17, 28, 18, 36, 19, 28, 20, 40, 21, 42, 22, 24, 23, 46, 24, 42, 25, 26, 26, 52, 27, 30, 28, 30, 29, 58, 30, 60, 31, 50, 32, 54, 33, 66, 34, 36, 35, 70, 36, 72, 37, 58, 38, 66, 39, 78, 40, 42, 41, 82, 42, 50, 43, 52, 44, 88, 45, 42]

cp's OEIS Frontend

A302043 a(n) = n - A302042(n); an analog of A060681 based on the sieve of Eratosthenes (A083221).

Table of values

List of values

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

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

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