from operator import le
import sys
answer = []
while(1):
    temp = []
    try:
        a = int(input())
        if a==-1:
            break
        for i in range(2,10):
            if a%i ==0:
                temp.append(i)
        if len(temp)==0:
            temp.append('none')
        answer.append(temp)
    except:
        break
for i in range(len(answer)):
    for j in range(len(answer[i])-1):
        print(str(answer[i][j]),end=' ')
    print(answer[i][-1])