https://realcoder.techss24.com/solved-maximum-of-gcds-january-long-2023-codechef/3059/