У Васи скоро день рождения и мама решила подарить ему массив, состоящий из целых положительных чисел, a длины n.
Вася считает красотой массива наибольший общий делитель всех его элементов. Мама, конечно, хочет подарить ему максимально красивый массив (с наибольшей красотой). К сожалению, в магазине остался всего один массив a, но продавец сказал, что может уменьшить в нем некоторые числа, каждое число не более чем на k.
Продавец может из массива a получить массив b, если выполняются условия: bi > 0; 0 ≤ ai - bi ≤ k для всех 1 ≤ i ≤ n.
Помогите маме найти максимально возможную красоту массива, который она сможет подарить Васе (продавец сможет его получить).