#include<bits/stdc++.h>
using namespace std;

ifstream in("fibo0.in");
ofstream out("fibo0.out");

int main()
{
    int n,m,ap=0;
    while(in>>n>>m)
    {
        if(m%n==0)
            ap++;
    }
    out<<ap;
}