n=int(input())
if n % 70 == 0:
    print('2 5 7')
else:
    if n % 6==0:
        print('2 3')
    elif n % 14==0:
        print('2 7')
    elif n % 21==0:
        print('3 7')
    else:
        if n % 2 == 0:
            print('2')
        elif n % 7==0:
            print('7')
        elif n % 3==0:
            print('3')
        else:
            print('n')