E - Sum of gcd of Tuples (Hard)

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.