#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

long int maximumValue(int a_size, int* a) 
{
        int i,j,n,k,cnt;

for (int i=1;i<=n;i++) {
   int k=0;
   for (int j=i;j<=n;j+=i)
      k+=cnt[j];
   if (k>=2) 
           ans=max(ans,i);
}
}

int main() {
    int n; 
    scanf("%i", &n);
    int *a = malloc(sizeof(int) * n);
    for (int a_i = 0; a_i < n; a_i++) {
       scanf("%i",&a[a_i]);
    }
    long int result = maximumValue(n, a);
    printf("%ld\n", result);
    return 0;
}