Sum of gcd of Tuples (Hard)