#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main(){
	int n,i,j;
	printf("Digite o numero n: \n");
	scanf("%d",&n);
	int vet[n];
	for(i=0;i<n;i++)vet[i]=i+1;
	for(i=1;i<n;i++){
        if(vet[i]!=0){
            for(j=1;j<n;j++){
                if(j!=i){
                    if(vet[j]%vet[i]==0)vet[j]=0;
                }
            }
        }
	}
	for(i=1;i<n;i++){
        if(vet[i]!=0)printf("%d ",vet[i]);
	}
    return 0;
}