A327790 - cp's OEIS frontend

A327790 Decompose the multiplicative group of integers modulo n as a product of cyclic groups C_{k_1} X C_{k_2} X ... X C_{k_r}, where k_i > 1, k_i divides k_j for i < j; then a(n) = Product_{i=1..r} phi(k_i), phi = A000010.

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

[1, 1, 1, 1, 2, 1, 2, 1, 2, 2, 4, 1, 4, 2, 2, 2, 8, 2, 6, 2, 2, 4, 10, 1, 8, 4, 6, 2, 12, 2, 8, 4, 4, 8, 4, 2, 12, 6, 4, 2, 16, 2, 12, 4, 4, 10, 22, 2, 12, 8, 8, 4, 24, 6, 8, 2, 6, 12, 28, 2, 16, 8, 4, 8, 8, 4, 20, 8, 10, 4, 24, 2, 24, 12, 8, 6, 8, 4, 24, 4, 18, 16, 40, 2, 16, 12]

cp's OEIS Frontend

A327790 Decompose the multiplicative group of integers modulo n as a product of cyclic groups C_{k_1} X C_{k_2} X ... X C_{k_r}, where k_i > 1, k_i divides k_j for i < j; then a(n) = Product_{i=1..r} phi(k_i), phi = A000010.

Table of values

List of values

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

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

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