#include <bits/stdc++.h>
using namespace std;
int prime(int n) {
  int i;
  for (i = 3; i * i <= n; i += 2) {
    if (n % i == 0) return 0;
  }
  return 1;
}
int m, i;
int main() {
  scanf("%d", &m);
  if (m < 9) {
    printf("1\n%d", m);
    return 0;
  }
  printf("3\n3 ");
  m -= 3;
  if (m == 4) {
    printf("2 2");
    return 0;
  }
  for (i = 3;; i += 2) {
    if (!prime(i)) continue;
    if (!prime(m - i)) continue;
    printf("%d %d", i, m - i);
    return 0;
  }
}
