m,n=map(int,input().split())

min=0

a=b=0

if m >n:

    min=m

else:

    min=n

for i in range(1,min+1):

    if m%i==0:

        if n%i==0:

            a=i

b=(m/a)*n

print('{:d} {:.0f}'.format(a,b))

a=eval(input())

li=[]

flag=0

for i in range(a):

    li.append(input())

b=[int(i) for i in li]

for i in range(a):

    c=b[i]

    e=int(c/2)

    for i in range(2,e):

        if c % i == 0:

            flag=1

            break

    if flag==1:

        print('No')

    else:

        print('Yes')