def prime(n) :
    tili = 1
    if n < 2 :
        tili = 0
        return tili
    for i in range(2,n):
        if n % i == 0 :
            tili = 0
            break
    return tili
n=int(input())
a=[0]*n ; d=0 ;
for i in range(1,n+1):
    if n%i==0 :
        a[d]= i ;
        d+=1 
for i in range(d) : 
    print(a[i],end=' ')
print()
lus=0; tis= 0 
for i in range(d) :
    if prime(a[i]) == 1 :
        print(a[i],end=' ')

n = int(input())
a = [0]*n
print("Cac uoc la: ",end='')
for i in range(1,n+1):
    if n%i==0:
        print(i,end=' ')
        d = 0
        for j in range(1,i+1):
            if i%j==0:
                d+=1
        if d==2:
            a.append(i)
print()
if a[0]==0:
    print(0)
else:
    print("Cac uoc nguyen to la: ",a)