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

int main(){
    ll a, b;
    cin >> a >> b;
    int ans = 0;
    for(ll i = 1; i * i <= a; i++){
        if(a % i == 0){
            ans += (i % b == 0);
            if(a / i != i) ans += (a / i % b == 0);
        }
    }
    cout << ans << endl;
}