#include<stdio.h>

int main()

{
	int L = 0;
    
	int n = 0;
    
	int i = 2;
    
	int t = 0, a;
    
	scanf("%d\n", &L);
    
	printf("%d\n", 2);
    
	for (int i = 3;;i++)
    {
    
		for (int j = 2;j < i;j++) {
        
			if (i % j == 0) {
            
				a = 1;
                
				break;
                }
			else
			    a=0;
				
		}
		if (a == 0)
        {
			n = n + i;
            
			if (n <= L) 
            {
				printf("%d\n", i);
                
				t++;}
			}
		if(n>L)
		 break;
		
	}
	printf("%d\n", t + 1);
	return 0;}