def eratosthenes(n):
    arr=list(range(n+1))
    p=1
    while(True):
        f=0
        j=2
        while(j<=n):
            if (arr[j] != 0) & (arr[j] > p) :
                p=arr[j] 
                i=j+1
                while(i<=n):
                    if (arr[i] != 0) & (arr[i]%p==0):
                        print(arr[i],end=' ')
                        arr[i]=0
                        f=1        
                    i += 1
            j += 1
        if (f==0):
            break
 
eratosthenes(15)
 

ZGVmIGVyYXRvc3RoZW5lcyhuKToKICAgIGFycj1saXN0KHJhbmdlKG4rMSkpCiAgICBwPTEKICAgIHdoaWxlKFRydWUpOgogICAgICAgIGY9MAogICAgICAgIGo9MgogICAgICAgIHdoaWxlKGo8PW4pOgogICAgICAgICAgICBpZiAoYXJyW2pdICE9IDApICYgKGFycltqXSA+IHApIDoKICAgICAgICAgICAgICAgIHA9YXJyW2pdIAogICAgICAgICAgICAgICAgaT1qKzEKICAgICAgICAgICAgICAgIHdoaWxlKGk8PW4pOgogICAgICAgICAgICAgICAgICAgIGlmIChhcnJbaV0gIT0gMCkgJiAoYXJyW2ldJXA9PTApOgogICAgICAgICAgICAgICAgICAgICAgICBwcmludChhcnJbaV0sZW5kPScgJykKICAgICAgICAgICAgICAgICAgICAgICAgYXJyW2ldPTAKICAgICAgICAgICAgICAgICAgICAgICAgZj0xICAgICAgICAKICAgICAgICAgICAgICAgICAgICBpICs9IDEKICAgICAgICAgICAgaiArPSAxCiAgICAgICAgaWYgKGY9PTApOgogICAgICAgICAgICBicmVhawogICAgICAgICAgICAKZXJhdG9zdGhlbmVzKDE1KQogICAgCQ==