A285512 - cp's OEIS frontend

A285512 a(n) = smallest integer m>0 such that the positive integers not exceeding m and coprime to n generate the multiplicative group U(Z/nZ).

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

[1, 1, 2, 3, 2, 5, 3, 5, 2, 3, 2, 7, 2, 3, 7, 5, 3, 5, 2, 11, 5, 7, 5, 13, 2, 5, 2, 5, 2, 11, 3, 5, 5, 3, 3, 7, 2, 3, 7, 11, 3, 11, 3, 7, 7, 5, 5, 13, 3, 3, 5, 5, 2, 5, 3, 11, 5, 3, 2, 13, 2, 3, 5, 5, 3, 7, 2, 5, 5, 19, 7, 13, 5, 5]

cp's OEIS Frontend

A285512 a(n) = smallest integer m>0 such that the positive integers not exceeding m and coprime to n generate the multiplicative group U(Z/nZ).

Table of values

List of values

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

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

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