A120065 - cp's OEIS frontend

A120065 Number of permutations on 1..n where gcd(s_i,n) = gcd(i,n). Also Product_{d divides n} phi(d)!.

n	a(n)
1	1
2	1
3	2
4	2
5	24
6	4
7	720
8	48
9	1440
10	576
11	3628800
12	192
13	479001600
14	518400
15	1935360
16	1935360
17	20922789888000
18	2073600
19	6402373705728000
20	46448640
21	689762304000
22	13168189440000
23	1124000727777607680000
24	185794560
25	58389648196239360000

[1, 1, 2, 2, 24, 4, 720, 48, 1440, 576, 3628800, 192, 479001600, 518400, 1935360, 1935360, 20922789888000, 2073600, 6402373705728000, 46448640, 689762304000, 13168189440000, 1124000727777607680000, 185794560, 58389648196239360000]

cp's OEIS Frontend

A120065 Number of permutations on 1..n where gcd(s_i,n) = gcd(i,n). Also Product_{d divides n} phi(d)!.

Table of values

List of values