#include <bits/stdc++.h>
using namespace std;
int zs(int a)
{
    for(int i=2;i<a;i++)
    if(a%i==0) return 1;
    return 0;
}
int main()
{
    int a,b=0,c=0;
    scanf("%d",&a);
    for(int i=2;i<=a;i++)
    if(zs(i)==0&&c+i<=a)
{
    c=c+i;
    printf("%d\n",i);
    b++;
}
    printf("%d",b);
    return 0;
}