n=int(input())
ls=[]
i=2
for i in range(2,n):
    if n%i==0:
        ls.append(i)

length=[1]
maxLength=1
maxLengthTag=0

for i in range(1,len(ls)):
    if ls[i]==ls[i-1]+1:
        length.append(length[i-1]+1)
    else:
        length.append(1)
    if length[-1]>maxLength:
        maxLength=length[-1]
        maxLengthTag=i
for i in range(1+maxLengthTag-maxLength,maxLengthTag):
    print(ls[i],end=" ")
print(ls[maxLengthTag])

ls存储数n的所有因子。

列表length存储最长连续序列的长度，length[i]表示在ls中以下标i结尾（即以ls[i]结尾）的最长连续序列的长度。