list=[2,3,7]
while True:
    try:
        ok=[]
        a=int(input())
        for x in list:
            if a%x == 0:
                ok.append(x)
        #for循环遍历除数，并把能够整除的除数加入到ok空列表中
        if ok==[]:#判断列表是否为空还有方法：len(ok)==0
            print("n")
        else:
            print(*ok)#*直接解包列表打印列表内的内容
    except:
        break