#include <bits/stdc++.h>
using namespace std;
bool pr(int n) {
  for (int i = 2; i <= sqrt(n); i++)
    if (n % i == 0) return false;
  return true;
}
int main() {
  int n, x, y;
  scanf("%d", &n);
  if (pr(n)) {
    printf("1\n%d", n);
  } else {
    if (pr(n - 2))
      printf("2\n2 %d", n - 2);
    else {
      if (n >= 4 && pr(n - 4))
        printf("3\n2 2 %d", n - 4);
      else {
        for (x = 3; x <= n / 3; x += 2)
          for (y = x; y <= (n - x) / 2; y += 2)
            if (pr(x) && pr(y) && pr(n - x - y)) {
              printf("3\n%d %d %d", x, y, n - x - y);
              return 0;
            }
      }
    }
  }
  return 0;
}
