#include <stdio.h>
#include <math.h>
int simple(int x) {
    int i = 2;
    for (; i <= sqrt(x); ++i)
    {
        if (x % i == 0) return 0;
    }
    return 1;
}
int Rad(int x) {
    int pr = 1;
    for (int i = 2; i <= x; ++i)
    {
        if (x % i == 0 && simple(i))
            pr *= i;
    }
    return pr;
}
int main(void) {
    int n, ans = 1, ansRad = 1;
    printf("Enter count of numbers\n");
    scanf("%d", &n);
    printf("Enter %d number\n", n);
    while (n--)
    {
        int x, rad;
        scanf("%d", &x);
        rad = Rad(x);
        if (rad > ansRad)
        {
            ansRad = rad;
            ans = x;
        }
    }
    printf("%d",ans);
    return 0;
}