#include <stdio.h>

int main()

{
    int L;
    int i=0,j=0,count=0,a[10000]={0},b=0,sum=0,k=0;
    scanf("%d",&L);
    
    if(L>2)
    {
        
        for(i=2;i<=L;i++)
        {
        	k=0;
            for(j=1;j<=i;j++)
            {
                if(i%j==0)
                {
                    k++;
                }
                else
                {
                    continue;
                }
            }
            if(k==2)
            {
                a[b]=i;
                b++;
            }
        }
        for(i=0;i<b;i++)
        {
            if((sum=sum+a[i])<=L)
            {
                printf("%d\n",a[i]);
                count++;
            }
        }
        printf("%d",count);
    }
    else if(L==2)
    {
        printf("2\n");
        printf("1");
    }
    else
    {
        printf("0");
    }
    
    return 0;
}