#include<stdio.h>

#include<string.h>

#include<algorithm>

using namespace std;

const int MAXN = ;

const int oo = 1e9+;

int sup[MAXN], cnt;

int dp[MAXN];

void superPrime()

{

    bool used[MAXN]={,};

    cnt = ;

    for(int k=,i=; i<MAXN; i++)

    {

        if(!used[i])

        {

            k++;

            if(used[k] == )

                sup[++cnt] = i;

            for(int j=i+i; j<MAXN; j+=i)

                used[j] = true;

        }

    }

}

int main()

{

    superPrime();

    int N, from[MAXN];

    scanf("%d", &N);

    for(int i=; i<=N; i++)

        dp[i] = oo;

    for(int i=; i<=cnt; i++)

    for(int j=sup[i]; j<=N; j++)

    {

        if(dp[j-sup[i]]+ < dp[j])

        {

            dp[j] = dp[j-sup[i]]+;

            from[j] = j-sup[i];

        }

    }

    if(dp[N] == oo)

        printf("0\n");

    else

    {

        printf("%d\n", dp[N]);

        for(int i=N; i!=; i=from[i])

        {

            printf("%d%c", i-from[i], from[i]?' ':'\n');

        }

    }

    return ;

}