A066853 - cp's OEIS frontend

A066853 Number of different remainders (or residues) for the Fibonacci numbers (A000045) when divided by n (i.e., the size of the set of F(i) mod n over all i).

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

[1, 2, 3, 4, 5, 6, 7, 6, 9, 10, 7, 11, 9, 14, 15, 11, 13, 11, 12, 20, 9, 14, 19, 13, 25, 18, 27, 21, 10, 30, 19, 21, 19, 13, 35, 15, 29, 13, 25, 30, 19, 18, 33, 20, 45, 21, 15, 15, 37, 50, 35, 30, 37, 29, 12, 25, 33, 20, 37, 55, 25, 21, 23, 42, 45, 38, 51, 20, 29, 70, 44, 15, 57]

cp's OEIS Frontend

A066853 Number of different remainders (or residues) for the Fibonacci numbers (A000045) when divided by n (i.e., the size of the set of F(i) mod n over all i).

Table of values

List of values

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

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

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