A126865 - cp's OEIS frontend

A126865 a(n) = gcd(Product_{p|n} (p+1)^b(p,n), Product_{p|n} (p-1)^b(p,n)), where the products are over the distinct primes, p, that divide n and p^b(p,n) is the highest power of p dividing n.

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

[1, 1, 2, 1, 2, 2, 2, 1, 4, 2, 2, 2, 2, 6, 8, 1, 2, 4, 2, 2, 4, 2, 2, 2, 4, 6, 8, 6, 2, 8, 2, 1, 4, 2, 24, 4, 2, 6, 8, 2, 2, 12, 2, 2, 16, 2, 2, 2, 4, 4, 8, 6, 2, 8, 8, 6, 4, 2, 2, 8, 2, 6, 8, 1, 12, 4, 2, 2, 4, 24, 2, 4, 2, 6, 16, 18, 12, 24, 2, 2, 16, 2, 2, 12, 4, 6, 8, 2, 2, 16, 8, 2, 4, 2, 24, 2, 2, 12, 8]

cp's OEIS Frontend

A126865 a(n) = gcd(Product_{p|n} (p+1)^b(p,n), Product_{p|n} (p-1)^b(p,n)), where the products are over the distinct primes, p, that divide n and p^b(p,n) is the highest power of p dividing n.

Table of values

List of values

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

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

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