s=int(input())
ss=[]
for i in [2,3,7]:
    if s%i==0:
        ss.append(i)
if len(ss)==0:
    print('n')
else:
    print(''.join(str(i)+' ' for i in ss))