1~7中1,3,5,7互质，2,4,6两两不互质，而且6和3不互质。先把1,3,5,7按照3的位置分为
以下四种情况。

3 _ _ _

_ 3 _ _

_ _ 3 _

_ _ _ 3

1,5,7全排列，出现5个空位，6不能与3相邻，所以只能在3个空位中选1个，最后再从4个
空位中选2个，把2和4全排列。

A33C31A42×4

【 在 Lispboreme (学习求教) 的大作中提到: 】
: 在前7个正整数的所有排列中，相邻两数都互质的情况有多少种？答案是864，我怎么算都超不过720。
: - 来自 水木社区APP v3.5.4
--
FROM 125.33.247.*