def check(x):
    sum=0
    for i in range(1,x):
        if x%i==0:
            sum+=1
    if sum==x:
        print(x,"its factors are ",end='')
        for i in range(1,x):
            if x%i==0:
                print(i,end=' ')
        print()
n=int(input())
for i in range(1,n+1):
    check(i)