n = int(input('Nhập số nguyên n = '))

if (n > 0) and (n < 1000) :

    def N(x) :

        k = 0

        for j in range(2, x) :

            if x % j == 0 : k = 1

        return k

    print('- Cac uoc la: ', end = '')

    for i in range(1, n + 1) :

        if n % i == 0 :

            print(i, end = ' ')

    print('\n- Cac uoc nguyen to la: ', end = '')

    for i in range(2, n + 1) :

        if (n % i == 0) and (N(i) == 0) :

            print(i, end = ' ')

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=' ')