A023153 - cp's OEIS frontend

A023153 Number of cycles of function f(x) = x^2 mod n.

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

[1, 2, 2, 2, 2, 4, 3, 2, 3, 4, 3, 4, 3, 6, 4, 2, 2, 6, 4, 4, 6, 6, 3, 4, 3, 6, 4, 6, 4, 8, 6, 2, 6, 4, 6, 6, 4, 8, 6, 4, 3, 12, 7, 6, 6, 6, 4, 4, 7, 6, 4, 6, 3, 8, 6, 6, 8, 8, 3, 8, 6, 12, 10, 2, 6, 12, 6, 4, 6, 12, 7, 6, 4, 8, 6, 8, 10, 12, 6, 4, 5, 6, 4, 12, 4, 14, 8, 6, 3, 12, 10, 6, 12, 8, 8, 4, 3, 14, 10, 6]

cp's OEIS Frontend

A023153 Number of cycles of function f(x) = x^2 mod n.

Table of values

List of values

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

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

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