We calculate (tested) factorials. Number of edges.
We do comparision based on lower bound.