 Consider a permutation of the 6 vertices, and see its effect on the 6 different factorizations.Ultimately we get a map from 720 input permutations to 720 output permutations.That map is precisely the outer automorphism of S6.