Наибольший НОД пары

Среди всех пар данных чисел найдите наибольший наибольший общий делитель.

В первой строке $n$ от $2$ до $500$. Во второй — $n$ чисел от $1$ до $10^{18}$.

Одно число.

Пар около ста двадцати тысяч, на каждую — вызов gcd. Это тот случай, когда полный перебор пар допустим: проверьте оценку до того, как писать что-то умное.