#include <stdio.h>

int main(void) {
	int i,j,k,a;
	//整数を入力させる
	scanf("%d",&i);
	while(i >= 3){
		printf("３以上の整数を入力してください：");
		break;
	}
	printf("%d\n",i);
	//その整数以下の数字が素数かの判定
	printf("素数は以下の数です：\n");
		for(j = 2;j <= i;j ++){
			a =1;//iが素数と仮定
			for(k = 2;k < j;k ++){
				if(j % k == 0){
					a = 0;
					break;
				}
			}
			//素数なら表示
			if(a == 1){
				printf("%d",j);
				printf(" ");
			}
	}
	printf("\n");
	return 0;
}