#include <bits/stdc++.h>
using namespace std;
int m,n,q,ans = 1,w;
int main(){
	cin >> m >> n; 
	if(m % n != 0){
		cout << 0;
	}else{
		q = m / n;
		w = 2;
		while(q != 1){
			while(q % w != 0){
				w++;
			}
			while(q % w == 0){
				q /= w;
			}
			w++;
			ans *= 2;
		}
		cout << ans;
   }
	return 0;
}