Factorizations of an n-cycle into two n-cycles Implementation of the algorithm for factorizing n-cycles into two n-cycles by L. Cangelmi. The number of such factorizations of a n-cycle is $2 \frac{(n-1)!}{n+1}$.