Avg(GCD) ~= 1.9405*log10(N)