#include <iostream>
#include <cmath>
using namespace std;
int main() {
	int A,B;cin>>A>>B;
	int count =0;
    for (int i = 1; i <= sqrt(A); i++) {
        if (A % i != 0) continue;
        // iはAの約数
		if ((i * B) % A == 0) count++;
		if (i != A/i && ((A/i) * B) % A == 0) count++;
    }
    cout << count << endl;
    return 0;
}