require 'prime'

N = gets.to_i
A = gets.split.map(&:to_i)

def _divisors(primes, k)
  Enumerator.new do |y|
    if primes.size == k
      y << 1
    else
      p, e = primes[k]
      _divisors(primes, k + 1).each {|d|
        (e + 1).times {|e1|
          y << p ** e1 * d
        }
      }
    end
  end
end

def divisors(n)
  _divisors(Prime.prime_division(n), 0).to_a
end

map = Hash.new(0)

N.times do |i|
  divisors(A[i]).each do |d|
    map[d] += 1
  end
end

kouho = []
map.each do |d, s|
  kouho << d.to_i if s == N - 1 || s == N
end

puts kouho.max