A073453 - cp's OEIS frontend

A073453 Number of distinct remainders arising when n is divided by all primes up to n.

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

[0, 1, 2, 2, 3, 2, 3, 4, 4, 3, 4, 4, 5, 5, 4, 5, 6, 6, 7, 7, 6, 6, 7, 8, 8, 8, 8, 8, 9, 8, 9, 10, 10, 9, 8, 9, 10, 10, 9, 10, 11, 11, 12, 12, 12, 12, 13, 14, 14, 14, 13, 13, 14, 15, 14, 14, 13, 13, 14, 15, 16, 16, 16, 17, 16, 15, 16, 16, 16, 16, 17, 18, 19, 19, 19, 19, 18, 18, 19, 19, 20]

cp's OEIS Frontend

A073453 Number of distinct remainders arising when n is divided by all primes up to n.

Table of values

List of values

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

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

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