A128250 - cp's OEIS frontend

A128250 LCG periods: periods of the output sequences produced by multiplicative linear congruential generators (LCGs) with prime moduli, for all valid combinations of multiplier and modulus.

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

[1, 1, 2, 1, 4, 4, 2, 1, 3, 6, 3, 6, 2, 1, 10, 5, 5, 5, 10, 10, 10, 5, 2, 1, 12, 3, 6, 4, 12, 12, 4, 3, 6, 12, 2, 1, 8, 16, 4, 16, 16, 16, 8, 8, 16, 16, 16, 4, 16, 8, 2, 1, 18, 18, 9, 9, 9, 3, 6, 9, 18, 3, 6, 18, 18, 18, 9, 9, 2]

cp's OEIS Frontend

A128250 LCG periods: periods of the output sequences produced by multiplicative linear congruential generators (LCGs) with prime moduli, for all valid combinations of multiplier and modulus.

Table of values

List of values

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

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

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