while max!=-1:
    max=int(input('请输入一个数(-1结束)：'))
    i=2
    for i in range(2,max+1):
   
       if(max%i==0 and max!=i):
           print(max,'是合数')
           print(i,max)
        else:
           print('是质数')
           break