#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i,m,n) for(int i=m; i<n; ++i)
#define repl(i,m,n) for(ll i=m; i<n; ++i)

vector<int> divisor(int n){
    vector<int> res;
    for(int i = 1; i*i <= n; ++i){
        if(n % i != 0) continue;
        res.push_back(i);
        if(i*i != n) res.push_back(n/i);
    }
    sort(res.begin(), res.end());
    return res;
}

int main(){
    int A, B;
    cin >> A >> B;

    int ans = 0;
    vector<int> div = divisor(A);
    for(int d : div){
        if(d % B == 0) ans++;
    }
    cout << ans << endl;

    return 0;
}