a,b=map(int,input().split())
import math
c= math.gcd(a,b)
c2=c
l=[]
i=2
while i<=c:
  if c % i==0:
    c=c//i
   
    l.append(i)
  else:
    i+=1
  if i*i-1>c:
    l.append(c)
    break
  
print(len(set(l))+1) a,b=map(int,input().split()) a map(int,input().split()) map int input().split() ().split () input split b import math math c= math.gcd(a,b) c math.gcd(a,b) math.gcd math gcd a b c2=c c2 c l=[] l [] i=2 i 2 while i<=c:
  if c % i==0:
    c=c//i
   
    l.append(i)
  else:
    i+=1
  if i*i-1>c:
    l.append(c)
    break
   i<=c i c if c % i==0:
    c=c//i
   
    l.append(i)
  else:
    i+=1
   c % i==0 c % i c i 0 c=c//i c c//i c i l.append(i) l.append l append i i+=1 i 1 if i*i-1>c:
    l.append(c)
    break
   i*i-1>c i*i-1 i*i i i 1 c l.append(c) l.append l append c break print(len(set(l))+1) print len(set(l))+1 len(set(l)) len set(l) set l 1 c= math.gcd(a,b) math.gcd(a,b) c i=2 2 i i+=1 1 i c2=c c c2 b=map(int,input().split()) map(int,input().split()) b a,b=map(int,input().split()) map(int,input().split()) a l=[] [] l c=c//i c//i c
a,b=map(int,input().split())
import math
c= math.gcd(a,b)
c2=c
l=[]
i=2
while i<=c:
  if c % i==0:
    c=c//i
   
    l.append(i)
  else:
    i+=1
  if i*i-1>c:
    l.append(c)
    break
  
print(len(set(l))+1)
