Matemática — análise combinatória ou princípio da contagem

X homens e X mulheres podem se sentar em 2X cadeiras de 72 maneiras distintas. Sabendo-se que homens e mulheres não se sentam em cadeiras vizinhas, o valor de X é