Number of vertices (n):
Redraw Graph
Shared Prime Factor Graph