A282625 - cp's OEIS frontend

A282625 Number of cyclic groups in the total direct product factorization of the multiplicative group of integers modulo n, for n >= 1.

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

[1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 3, 2, 2, 3, 2, 2, 2, 3, 2, 2, 3, 2, 3, 1, 3, 3, 2, 2, 3, 3, 2, 3, 3, 3, 3, 2, 2, 3, 3, 2, 2, 3, 2, 2, 3, 4, 3, 2, 2, 3, 3, 3, 4, 2, 3, 3, 3, 2, 3, 3, 3, 4, 2, 2, 3, 3, 4, 3, 3, 3, 2, 2, 2, 4, 2, 3, 3, 4, 2, 3, 4, 3, 4, 2, 3, 3, 2, 3, 4, 3]

cp's OEIS Frontend

A282625 Number of cyclic groups in the total direct product factorization of the multiplicative group of integers modulo n, for n >= 1.

Table of values

List of values

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

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

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