A070194 - cp's OEIS frontend

A070194 List the phi(n) numbers from 1 to n-1 which are relatively prime to n; sequence gives size of maximal gap.

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

[1, 2, 1, 4, 1, 2, 2, 4, 1, 4, 1, 4, 3, 2, 1, 4, 1, 4, 3, 4, 1, 4, 2, 4, 2, 4, 1, 6, 1, 2, 3, 4, 3, 4, 1, 4, 3, 4, 1, 6, 1, 4, 3, 4, 1, 4, 2, 4, 3, 4, 1, 4, 3, 4, 3, 4, 1, 6, 1, 4, 3, 2, 3, 6, 1, 4, 3, 6, 1, 4, 1, 4, 3, 4, 3, 6, 1, 4, 2, 4, 1, 6, 3, 4, 3, 4, 1, 6, 3, 4, 3, 4, 3, 4, 1, 4, 3, 4, 1, 6, 1, 4, 5, 4, 1]

cp's OEIS Frontend

A070194 List the phi(n) numbers from 1 to n-1 which are relatively prime to n; sequence gives size of maximal gap.

Table of values

List of values

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

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

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