a,b=map(int,input().split())
g=1
while 1:
  if a==b:
    g=a
    break
  if a<b:
    k=a
    a=b
    b=k
  a-=b
ans=1
i=2
while i*i<=g:
  if g%i==0:
    ans+=1
    while g%i==0:
      g//=i
  i+=1
if g!=1:
  ans+=1
print(ans) a,b=map(int,input().split()) a map(int,input().split()) map int input().split() ().split () input split b g=1 g 1 while 1:
  if a==b:
    g=a
    break
  if a<b:
    k=a
    a=b
    b=k
  a-=b 1 if a==b:
    g=a
    break
   a==b a b g=a g a break if a<b:
    k=a
    a=b
    b=k
   a<b a b k=a k a a=b a b b=k b k a-=b a b ans=1 ans 1 i=2 i 2 while i*i<=g:
  if g%i==0:
    ans+=1
    while g%i==0:
      g//=i
  i+=1 i*i<=g i*i i i g if g%i==0:
    ans+=1
    while g%i==0:
      g//=i
   g%i==0 g%i g i 0 ans+=1 ans 1 while g%i==0:
      g//=i
   g%i==0 g%i g i 0 g//=i g i i+=1 i 1 if g!=1:
  ans+=1 g!=1 g 1 ans+=1 ans 1 print(ans) print ans k=a a k g=1 1 g ans=1 1 ans i=2 2 i a,b=map(int,input().split()) map(int,input().split()) a a=b b a b=map(int,input().split()) map(int,input().split()) b g//=i i g ans+=1 1 ans b=k k b i+=1 1 i ans+=1 1 ans g=a a g a-=b b a
a,b=map(int,input().split())
g=1
while 1:
  if a==b:
    g=a
    break
  if a<b:
    k=a
    a=b
    b=k
  a-=b
ans=1
i=2
while i*i<=g:
  if g%i==0:
    ans+=1
    while g%i==0:
      g//=i
  i+=1
if g!=1:
  ans+=1
print(ans)