#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long a,b;
int main(){
    while (~scanf("%I64d%I64d",&a,&b)){
        long long temp=a+b+1;
        long long n=a+b+1;
        for(long long i=2;i*i<=n;i++){
          if(n%i==0){
              while(n%i==0) n=n/i;
              temp=temp/i*(i-1ll);
          }
          if(n<i+1ll)
              break;
        }
        if(n>1) temp=temp/n*(n-1ll);
        printf("%I64d\n",temp);
    }
}