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

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