A070673 - cp's OEIS frontend

A070673 Smallest m in range 2..n-1 such that m^8 == 1 mod n, or 1 if no such number exists.

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

[1, 1, 2, 3, 2, 5, 6, 3, 8, 3, 10, 5, 5, 13, 2, 3, 2, 17, 18, 3, 8, 21, 22, 5, 7, 5, 26, 13, 12, 7, 30, 3, 10, 9, 6, 17, 6, 37, 5, 3, 3, 13, 42, 21, 8, 45, 46, 5, 48, 7, 2, 5, 23, 53, 12, 13, 20, 17, 58, 7, 11, 61, 8, 7, 8, 23, 66, 9, 22, 13, 70, 17, 10, 31, 7, 37]

cp's OEIS Frontend

A070673 Smallest m in range 2..n-1 such that m^8 == 1 mod n, or 1 if no such number exists.

Table of values

List of values

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

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

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