CF 584D- Dima and Lisa

#include<bits/stdc++.h>
using namespace std ;

#define ll long long

bool prime(ll n)
{
    for(ll i = 2 ; i*i <= n ; i++)
    {
        if(n%i==0)
        {
            return false ;
            break ;
        }
    }
    return true ;
}

int main()
{
    ll n ;
    scanf("%lld",&n);

    if(prime(n))
    {
        printf("1\n");
        printf("%lld\n",n);
        return 0 ;
    }

    printf("3\n");

    printf("3 ") ;

    n = n-3 ;
    for(ll i = 3 ; i*2 <= n ; i+=2)
    {
        if(prime(i) && prime(n-i))
        {
            printf("%lld %lld\n",i , n-i);
            break ;
        }
    }

    return 0 ;

}