#include <bits/stdc++.h>
#include<atcoder/all>
#define int long long
#define double long double
using namespace std;
int size(int number){
    string numstr=to_string(number);
    return numstr.size();
}
signed main(void){
    int A,B;
    cin>>A>>B;
    int ans=0;
    for(int i=1;i<floor(sqrt(A))+1;++i){
        if(A%i==0){
            if((A/i)%B==0){
                ++ans;
            }
            if(A/i==i)continue;
            if(i%B==0){
                ++ans;
            }
        }
    }
    cout<<ans<<endl;
}