A232927 - cp's OEIS frontend

A232927 a(n) is the smallest k such that the first k primes generate the multiplicative group modulo n.

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

[1, 2, 1, 3, 2, 3, 1, 2, 1, 4, 1, 2, 4, 3, 2, 3, 1, 5, 3, 4, 3, 6, 1, 3, 1, 3, 1, 5, 2, 3, 3, 2, 2, 4, 1, 2, 4, 5, 2, 5, 2, 4, 4, 3, 3, 6, 2, 2, 3, 3, 1, 3, 2, 5, 3, 2, 1, 6, 1, 2, 3, 3, 2, 4, 1, 3, 3, 8, 4, 6, 3, 3, 4, 4, 2, 4, 2, 5, 1, 3, 1, 6, 2, 2, 3, 4, 2, 5, 2, 3, 5, 3, 4, 6, 3, 2, 3, 5, 1, 4, 2, 5, 6, 2, 1, 4, 2, 4, 5, 5, 2, 6, 4, 4, 4, 5, 5, 7]

cp's OEIS Frontend

A232927 a(n) is the smallest k such that the first k primes generate the multiplicative group modulo n.

Table of values

List of values

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

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

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