将 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
输出
解释：互质排列共3个，分别为：
1 3 2 2 3 1 3 1 2
80数据：1<=n<=10
100数据：1<=n<=12