#include<cstdio>
#include<algorithm>

#define ll long long
using namespace std;
int i,j,m,p,k;
ll n,x;
int main()
{
     for (;scanf("%I64d%I64d",&n,&x)!=EOF;)
     {
           n=n+x+1;  ll ans=n;
           for (i=2;(ll)i*i<=n;++i)
              if (n%i==0)
              {
                    ans=ans/i*(i-1);
                    while (n%i==0) n/=i;
              }
           if (n>1) ans=ans/n*(n-1);
           printf("%I64d\n",ans);
     }
}