Avg(GCD) ~= 0.1775*N