A247074 - cp's OEIS frontend

A247074 a(n) = phi(n)/(Product_{primes p dividing n } gcd(p - 1, n - 1)).

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

[1, 1, 1, 2, 1, 2, 1, 4, 3, 4, 1, 4, 1, 6, 2, 8, 1, 6, 1, 8, 3, 10, 1, 8, 5, 12, 9, 4, 1, 8, 1, 16, 5, 16, 6, 12, 1, 18, 6, 16, 1, 12, 1, 20, 3, 22, 1, 16, 7, 20, 8, 8, 1, 18, 10, 24, 9, 28, 1, 16, 1, 30, 9, 32, 3, 4, 1, 32, 11, 8, 1, 24, 1, 36, 10, 12, 15, 24, 1, 32, 27, 40, 1, 24, 4, 42, 14, 40, 1, 24, 2, 44, 15, 46]

cp's OEIS Frontend

A247074 a(n) = phi(n)/(Product_{primes p dividing n } gcd(p - 1, n - 1)).

Table of values

List of values

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

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

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