A343721 - cp's OEIS frontend

A343721 a(n) is the number of starting residues r modulo n from which repeated iterations of the mapping r -> r^2 mod n reach a fixed point.

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

[1, 2, 3, 4, 5, 6, 3, 8, 5, 10, 3, 12, 5, 6, 15, 16, 17, 10, 3, 20, 9, 6, 3, 24, 9, 10, 11, 12, 5, 30, 3, 32, 9, 34, 15, 20, 5, 6, 15, 40, 9, 18, 3, 12, 25, 6, 3, 48, 9, 18, 51, 20, 5, 22, 15, 24, 9, 10, 3, 60, 5, 6, 15, 64, 25, 18, 3, 68, 9, 30, 3, 40, 9, 10]

cp's OEIS Frontend

A343721 a(n) is the number of starting residues r modulo n from which repeated iterations of the mapping r -> r^2 mod n reach a fixed point.

Table of values

List of values

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

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

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