//Normal-2

#define _GLIBCXX_DEBUG
#define ll long long
#include <bits/stdc++.h>
using namespace std;
using Graph = vector<vector<int>>;

void p(auto a){
  cout << a;
}

void ps(auto a){
  cout << a << " ";
}

void ps(){
  cout << " ";
}

void pl(auto a){
  cout << a << endl;
}

void pl(){
  cout << endl;
}

void fix15(){
  cout << fixed << setprecision(15);
}

void YES(){
  pl("YES");
}

void NO(){
  pl("NO");
}

void Yes(){
  pl("Yes");
}

void No(){
  pl("No");
}

void yes(){
  pl("yes");
}

void no(){
  pl("no");
}

//Normal-2
int main(){
  int A, B; cin >> A >> B;

  map<int, int> mp;
  for(int i = 1; i*i <= A; i++){
    if(A%i == 0){
      mp[i]++;
      mp[A/i]++;
    }
  }

  int ans = 0;
  for(auto p: mp){
    if(p.first%B == 0) ans++;
  }

  pl(ans);
}