n=int(input("Введите n: "))

def simplity(a):
    a=abs(a)

    if a%2==0:
        if a==2:
            return 1
        else: return 0
    else:
        for i in range(3,a+1):
            if a%i==0 and i==a:
                return 1
                break
            if a%i==0 and i<a:
                return 0
                break


for i in range(2,n):
    if simplity(i)==1 and n%i==0:
        print(i)
        n=n//i