C. 互质排列

内存限制：256 MiB 时间限制：1000 ms 输入文件: hu.in 输出文件: hu.out

题目类型：传统评测方式：文本比较

转到题库提交记录返回比赛

将 1~n 数字，按任意顺序存放到下标 1~n 的数组中，请统计下标 i 和 a[i] 都互质的排列有多少种？

例如：当 n=5 时，排列 53412 是下标和值是互质的排列。

下标  1 2 3 4 5
  值  5 3 4 1 2

【提示】x 和 y 互质：即 x 和 y 的公因数只有 1。

正整数 n

互质排列的数量

输入

输出

解释：互质排列共3个，分别为：

1 3 2
2 3 1
3 1 2

80数据：1<=n<=10

100数据：1<=n<=12