count = 0
cand = 3
while(count<6):
    for num in range(2,cand):
        print cand, '%', num
        if cand%num==0:
            cand=cand+2
        else:
            count=count+1
            cand=cand+2
            print count,cand