How to compute the value of **[G(1,x)+G(2,x)+G(3,x)+....+G(x,x)]** efficiently?
When x can be as large as million.G = greatest common divisor.