#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);
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;
}
}
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgTiAxMDAwMDAKaW50IG1haW4oKQp7CiAgaW50IGFbTl0sIGksIGosIGssIG47CgogIGZvciAoaSA9IDI7IGkgPCBOOyArK2kpYVtpXSA9IDE7CiAgZm9yIChpID0gMjsgaSAqIGkgPCBOOyArK2kpCiAgICBmb3IgKGogPSAyICogaTsgaiA8IE47IGogKz0gaSkKICAgICAgYVtqXSA9IDA7CiAgLy8gZm9yIChpID0gMDsgaSA8IE47ICsraSkKICAvLyAgIGlmIChhW2ldKQogIC8vICAgICBwcmludGYoIiVkICIsIGkpOwoKICBwcmludGYoIm4gPSAiKTsKICBzY2FuZigiJWQiLCAmbik7CiAgZm9yIChpID0gMjsgaSA8IG47ICsraSkgewogICAgaWYgKGFbaV0gPT0gMCljb250aW51ZTsKICAgIGZvciAoaiA9IDI7IGkgKyBqIDwgbjsgKytqKSB7CiAgICAgIGlmIChhW2pdID09IDApY29udGludWU7CiAgICAgIGZvciAoayA9IG4gLSBpIC0gajsgaSArIGogKyBrIDw9IG47ICsraykgewogICAgICAgIGlmIChhW2tdID09IDApY29udGludWU7CiAgICAgICAgaWYgKGkgKyBqICsgayA9PSBuKSB7CiAgICAgICAgICBwcmludGYoImFuc3dlciA9ICVkLCAlZCwgJWRcbiIsIGksIGosIGspOwogICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgfQogICAgICB9CgogICAgfQogIH0KICBwcmludGYoIm5vIGNvbmJpbmF0aW9uXG4iKTsKCiAgcmV0dXJuIDA7Cn0=