#include <cstdio>
#include <algorithm>

using namespace std;

#ifdef WIN32
#define lld "%I64d"
#else
#define lld "%lld"
#endif
long long n,x,ans;
int main(){
    while(~scanf(lld lld,&n,&x)){
        n=n+x+1,ans=1;
        for (long long i=2;i*i<=n;i++){
            if (n % i==0){
                ans=ans*(i-1);
                n/=i;
            }
            while(n % i==0){
                ans=ans*i;
                n/=i;
            }
        }
        if (n!=1){
            ans=ans*(n-1);
        }
        printf(lld"\n",ans);
    }
}