Let $M$ be a set with $2\;|\;M$. What is the number of mutually disjoint partitions, each consisting of subsets with a cardinality of $2$.
$|M|-1$ should be a trivial upper bound.
Note: I asked the same question yesterday, although I accidently deleted it.