#include <iostream>
#include <map>
#include <string>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;

int main()
{
    int a, b;
    cin >> a >> b;

    map<int, int> deliteli;

    int koren = sqrt(a);

    for(int i = 1; i <= koren; i++) {
        if(a % i == 0) {
            deliteli[i]++;

            if(i != a / i) {
                deliteli[a / i]++;
            }
        }
    }

    koren = sqrt(b);
    for(int i = 1; i <= koren; i++) {
        if(b % i == 0) {
            deliteli[i]++;

            if(i != b / i) {
                deliteli[b / i]++;
            }
        }
    }

    int res = 0;
    for(pair<int, int> p: deliteli) {
        if(p.second == 2) {
            res++;
        }
    }

    cout << res << endl;







    return 0;
}