#include <iostream>
using namespace std;
int main() {
int n,contor=0;
cin>>n;
while(n){
int a=n;
cin>>n;
int b=n;
while(b!=0){
int r=a%b;
a=b;
b=r;}
if(a==1){
contor++;
}
}
cout<<contor;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbixjb250b3I9MDsKCWNpbj4+bjsKCXdoaWxlKG4pewoJCWludCBhPW47CgkJY2luPj5uOwoJCWludCBiPW47CgkJd2hpbGUoYiE9MCl7CgkJaW50IHI9YSViOwoJCWE9YjsKCQliPXI7fQoJCWlmKGE9PTEpewoJCQljb250b3IrKzsKCQl9Cgl9Cgljb3V0PDxjb250b3I7CgkKCXJldHVybiAwOwp9