小南解题--计算质因子--58ms

'''

2022年03月12日 10:17:01.209

zgn946

'''

a=int(input())

def h(n):

    if n==2:

        return 1

    else:

        for j in range(2,n):

            if n%j==0:

                return 0

        return 1

for i in range(2,a):

    if a%i==0:

        if h(i)==1:           

            print(i,end=' ')