A258446 - cp's OEIS frontend

A258446 Irregular triangular array read by rows. Row n gives the decomposition of the multiplicative group of integers modulo n as a direct product of cyclic groups C_1 X C_2 X ... X C_k, where |C_i| divides |C_j|, i>j.

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

[1, 2, 2, 4, 2, 6, 2, 2, 6, 4, 10, 2, 2, 12, 6, 4, 2, 4, 2, 16, 6, 18, 4, 2, 6, 2, 10, 22, 2, 2, 2, 20, 12, 18, 6, 2, 28, 4, 2, 30, 8, 2, 10, 2, 16, 12, 2, 6, 2, 36, 18, 12, 2, 4, 2, 2, 40, 6, 2, 42, 10, 2, 12, 2, 22, 46, 4, 2, 2, 42, 20]

cp's OEIS Frontend

A258446 Irregular triangular array read by rows. Row n gives the decomposition of the multiplicative group of integers modulo n as a direct product of cyclic groups C_1 X C_2 X ... X C_k, where |C_i| divides |C_j|, i>j.

Table of values

List of values

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

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

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