#include <bits/stdc++.h>
#include<iostream>
#include<map>
#include<vector>
#include <algorithm>
#include<math.h>
#include <iomanip>
#include<set>
#include <numeric>
#include<string>
using ll = long long;
using namespace std;

int main()
{
    ll a, b, na, cnt = 0;
    cin >> a >> b;
    for (int i = 1; i <= pow(a, 0.5); i++){
        if (!(a%i)){
            na = a/i;
            if (!(i%b)) cnt++;
            if ((i != na) && !(na%b)) cnt++;
        }
    }
    cout << cnt << endl;
}