A070667 - cp's OEIS frontend

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

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

[1, 1, 2, 3, 4, 5, 6, 3, 8, 9, 10, 5, 12, 13, 4, 7, 16, 17, 18, 9, 8, 21, 22, 5, 24, 25, 26, 13, 28, 11, 30, 15, 10, 33, 6, 17, 36, 37, 14, 9, 40, 13, 42, 21, 19, 45, 46, 7, 48, 49, 16, 25, 52, 53, 21, 13, 20, 57, 58, 11, 60, 61, 8, 31, 14, 23, 66, 33, 22, 29]

cp's OEIS Frontend

A070667 Smallest m in range 2..n-1 such that m^2 == 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	4
6	5
7	6
8	3
9	8
10	9
11	10
12	5
13	12
14	13
15	4
16	7
17	16
18	17
19	18
20	9
21	8
22	21
23	22
24	5
25	24
26	25
27	26
28	13
29	28
30	11
31	30
32	15
33	10
34	33
35	6
36	17
37	36
38	37
39	14
40	9
41	40
42	13
43	42
44	21
45	19
46	45
47	46
48	7
49	48
50	49
51	16
52	25
53	52
54	53
55	21
56	13
57	20
58	57
59	58
60	11
61	60
62	61
63	8
64	31
65	14
66	23
67	66
68	33
69	22
70	29

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

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