#include <iostream>
using namespace std;

int main()
{
    long long a, b, cnt = 0, x, r;
    cin>>b;
    while(b)
    {
        cin>>a;
        x = a;
        if(a)
            {
                while(b)
                {
                    r = x % b;
                    x = b;
                    b = r;
                }
                if(x==1) cnt++;
            }
        b = a;
    }
    cout<<cnt;
}