Given n numbers (n is even), you have to perform n/2 operation from 1 to n,
in ith operation choose any two elements from the given array and add i*gcd(x,y) to your score and then remove both the elements from the array.
You have to maximize the final score.
2 <= N <= 20
1 <= Ai <= 10^9