A385073 - cp's OEIS frontend

A385073 a(n) = b^(n-1) mod n, where b = A053669(n) is the least integer greater than 1 and coprime to n.

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

[0, 1, 1, 3, 1, 5, 1, 3, 4, 3, 1, 5, 1, 3, 4, 11, 1, 11, 1, 7, 4, 3, 1, 5, 16, 3, 13, 27, 1, 7, 1, 11, 4, 3, 9, 29, 1, 3, 4, 27, 1, 17, 1, 27, 31, 3, 1, 29, 15, 33, 4, 27, 1, 11, 49, 3, 4, 3, 1, 43, 1, 3, 4, 43, 16, 23, 1, 27, 4, 13, 1, 29, 1, 3, 34, 27, 9, 5, 1, 27, 40, 3, 1, 17]

cp's OEIS Frontend

A385073 a(n) = b^(n-1) mod n, where b = A053669(n) is the least integer greater than 1 and coprime to n.

Table of values

List of values

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

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

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