A002322 - cp's OEIS frontend

A002322 Reduced totient function psi(n): least k such that x^k == 1 (mod n) for all x prime to n; also known as the Carmichael lambda function (exponent of unit group mod n); also called the universal exponent of n.

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

[1, 1, 2, 2, 4, 2, 6, 2, 6, 4, 10, 2, 12, 6, 4, 4, 16, 6, 18, 4, 6, 10, 22, 2, 20, 12, 18, 6, 28, 4, 30, 8, 10, 16, 12, 6, 36, 18, 12, 4, 40, 6, 42, 10, 12, 22, 46, 4, 42, 20, 16, 12, 52, 18, 20, 6, 18, 28, 58, 4, 60, 30, 6, 16, 12, 10, 66, 16, 22, 12, 70, 6, 72, 36, 20, 18, 30, 12, 78, 4, 54]

cp's OEIS Frontend

A002322 Reduced totient function psi(n): least k such that x^k == 1 (mod n) for all x prime to n; also known as the Carmichael lambda function (exponent of unit group mod n); also called the universal exponent of n.

Table of values

List of values

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

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

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