#include <bits/stdc++.h>
#define ll long long

using namespace std;

bool check(ll n)
{
    if (n < 2)
        return false;
    for (ll i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}
main()
{
    freopen("NUMBER.inp", "r", stdin);
    freopen("NUMBER.out", "w", stdout);
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    vector<ll> a = {-1};
    ll x;
    while (cin >> x)
    {
        a.push_back(x);
    }
    ll res = -1;
    for (ll i = 1; i < a.size(); ++i)
    {
        if (check(a[i - 1]) && check(a[i + 1]))
        {
            res = i;
        }
    }
    cout << (res == -1 ? 0 : res);
}

#include <bits/stdc++.h>
#define MAX 32767
using namespace std;
vector<bool> prime(MAX + 1, true);
void sieve() {
    prime[0] = false;
    prime[1] = false;
    for (int i = 2; i < 182; i++)
        if (prime[i])
            for (int j = i*i; j <= MAX; j += i) prime[j] = false;
}
int main() {
    freopen("NUMBER.INP","r",stdin);
    freopen("NUMBER.OUT","w",stdout);
    vector<int> a;
    int t, n, res = 0;
    while (cin >> t) a.push_back(t);
    n = a.size();
    for (int i = 1; i < n - 1; i++)
        if (a[i - 1] > 0 && a[i + 1] > 0 && prime[a[i - 1]] && prime[a[i + 1]])
            res = i;
    cout << res;
}