#include<stdio.h>
int main(){
	int n,sum=0,a,yigong=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		for(int j=2;j<i;j++){
			if(i%j==0){
				a=i;
			}
		}
			if(i!=a){
				sum=sum+i;
				if(sum<=n){
					printf("%d\n",i);
					yigong++;
					}
				else{
					break;
				}	
			}
				
	}
printf("%d\n",yigong);
		
return 0;
	}