#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 2100000
using namespace std;
typedef long long ll;
int pri[N],tot;
bool vis[N];
void init()
{
    int i,j;
    for(i=2;i<N;i++)
    {
        if(!vis[i])
        {
            pri[++tot]=i;
        }
        for(j=1;j<=tot&&i*pri[j]<N;j++)
        {
            vis[i*pri[j]]=1;
            if(i%pri[j]==0)
            {
                break;
            }
        }
    }
}
ll phi(ll x)
{
    ll ret=x,i,j,k;
    for(j=1;j<=tot;j++)
    {
        i=pri[j];
        if(x%i==0)
        {
            ret/=i;
            ret*=(i-1);
            while(x%i==0)
                x/=i;
        }
    }
    if(x!=1)
        ret=ret/x*(x-1);
    return ret;
}
int main()
{
    ll n,x;
    init();
    while(scanf("%I64d%I64d",&n,&x)!=EOF)
    {
        printf("%I64d\n",phi(n+x+1));
    }
    return 0;
}