#include <bits/stdc++.h>
using namespace std;
int isPrime(int x) {
  int second = sqrt(x);
  for (int i = 2; i <= second; i++) {
    if (x % i == 0) {
      return 0;
    }
  }
  return 1;
}
void func(int x, int& a, int& b) {
  for (int i = 2; i <= x / 2; i++) {
    if (isPrime(i) && isPrime(x - i)) {
      a = i;
      b = x - i;
      return;
    }
  }
}
int main() {
  int n;
  int a, b;
  cin >> n;
  if (n <= 7) {
    printf("1\n%d\n", n);
    return 0;
  }
  func(n - 5, a, b);
  printf("3\n5 %d %d\n", a, b);
  return 0;
}
