#include <iostream>
using namespace std;
int main(){
int a,b,nr=0;
//Citeste primul numar
cin >> a;
//Daca primul numar este 0 atunci afiseaza 0 si opreste programul
if(a==0){
cout << 0;
return 0;
}
//Primul test :
cin >> b;
if(b%a==0)nr++;
//Celelalte teste
while(b){
//Citeste nr
cin >> b;
//Verifica ( si incrementeaza ) daca b se poate imprieteni cu a
if(b%a==0)nr++;
}
//Afiseaza rezultatul
cout << nr;
}