#include <iostream>

using namespace std;

const int MaxN = 1e4;
int a[MaxN + 5], n, r;

bool prime(int x) {
    if (x <= 1) return false;
    if (x % 2 == 0 || x % 3 == 0) return x == 2 || x == 3;
    for (int i = 2; i * i <= x; i += 6)
        if (x % i == 0 || x % (i + 2) == 0) return false;
    return true;
}

int main() {
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cin >> a[i];
        if (a[i] > r)
            if (prime(a[i])) r = a[i];
    }
    
    if (r > 1) {
        cout << r << "\n";
        for (int i = 1; i <= n; ++i)
            if (a[i] == r) cout << i << " ";
    }
}