#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;

typedef long long LL;
typedef vector<int> VI;

#define REP(i,n) for(int i=0, i##_len=(n); i<i##_len; ++i)
#define EACH(i,c) for(__typeof((c).begin()) i=(c).begin(),i##_end=(c).end();i!=i##_end;++i)
#define eprintf(s...) fprintf(stderr, s)

template<class T> inline void amin(T &a, const T &b) { if (b<a) a=b; }
template<class T> inline void amax(T &a, const T &b) { if (a<b) a=b; }

// LL pow(LL x, LL y) {
//     LL r = 1;
//     for (;y; y>>=1) {
//     if (y &1) r *= x;
//     x *= x;
//     }
//     return r;
// }
// LL nCk(LL n, LL k) {
//     LL ret = 1;
//     amin(k, n-k);
//     REP (i, k) ret = ret * (n-i) / (i+1);
//     return ret;
// }

// LL F(LL x) {
//     LL ret = 0;
//     LL sgn = 1;
//     REP (k, x+1) {
//     ret += sgn * pow(2, 2*x-2*k) * nCk(2*x-k+1, k);
//     sgn = -sgn;
//     }
//     return ret;
// }

LL phi(LL x) {
    LL r = x;
    for (LL i=2; i*i<=x; i++) {
    if (x % i == 0) {
        r = r / i * (i-1);
        x /= i;
        while (x % i == 0) x /= i;
    }
    }
    if (x > 1) r = r / x * (x-1);
    return r;
}
int main() {
    LL N, X;
    while (scanf("%lld%lld", &N, &X) != EOF) {
    N += X + 1;
    printf("%lld\n", phi(N));
    }

    return 0;
}