#include <stdio.h>
#define N 100000
int main()
{
  int a[N], i, j, k, n;

  for (i = 2; i < N; ++i)a[i] = 1;
  for (i = 2; i * i < N; ++i)
    for (j = 2 * i; j < N; j += i)
      a[j] = 0;
  // for (i = 0; i < N; ++i)
  //   if (a[i])
  //     printf("%d ", i);

  printf("n = ");
  scanf("%d", &n);
  for (i = 2; i < n; ++i) {
    if (a[i] == 0)continue;
    for (j = 2; i + j < n; ++j) {
      if (a[j] == 0)continue;
      for (k = n - i - j; i + j + k <= n; ++k) {
        if (a[k] == 0)continue;
        if (i + j + k == n) {
          printf("answer = %d, %d, %d\n", i, j, k);
          return 0;
        }
      }

    }
  }
  printf("no conbination\n");

  return 0;
}