A109395 - cp's OEIS frontend

A109395 Denominator of phi(n)/n = Product_{p|n} (1 - 1/p); phi(n)=A000010(n), the Euler totient function.

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

[1, 2, 3, 2, 5, 3, 7, 2, 3, 5, 11, 3, 13, 7, 15, 2, 17, 3, 19, 5, 7, 11, 23, 3, 5, 13, 3, 7, 29, 15, 31, 2, 33, 17, 35, 3, 37, 19, 13, 5, 41, 7, 43, 11, 15, 23, 47, 3, 7, 5, 51, 13, 53, 3, 11, 7, 19, 29, 59, 15, 61, 31, 7, 2, 65, 33, 67, 17, 69, 35, 71, 3, 73, 37, 15, 19, 77, 13, 79, 5, 3]

cp's OEIS Frontend

A109395 Denominator of phi(n)/n = Product_{p|n} (1 - 1/p); phi(n)=A000010(n), the Euler totient function.

Table of values

List of values

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

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

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