#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
int a[100000], s[131072];
 
int main(void) {
    int n, x, h, p, r;
    p = 0, h = 0;
    while (1) {
        if (!scanf("%d", &x)) break;
        else if (x & 1 << 31 || x >> 17) break;
        if (x > h) h = x;
        a[p] = x;
        p++;
    }
    for (int i = 2; i <= h; i++) {
        for (int j = i << 1; j <= h; j += i) s[j]++;
    }
    while (p --> 0) {
        switch (a[p]) {
        case 0:
        case 2:
        case 4:
            printf("%d ", a[p]);
            break;
        default:
            r = 0;
            for (int i = 3; i << 1 <= a[p]; i++) {
                if (!(s[i] | s[a[p] - i])) {
                    r = 1;
                    break;
                }
            }
            if (r) printf("%d ", a[p]);
        }
    }
    return 0;
}

I2RlZmluZSBfQ1JUX1NFQ1VSRV9OT19XQVJOSU5HUwojaW5jbHVkZSA8c3RkaW8uaD4KCmludCBhWzEwMDAwMF0sIHNbMTMxMDcyXTsKCmludCBtYWluKHZvaWQpIHsKICAgIGludCBuLCB4LCBoLCBwLCByOwogICAgcCA9IDAsIGggPSAwOwogICAgd2hpbGUgKDEpIHsKICAgICAgICBpZiAoIXNjYW5mKCIlZCIsICZ4KSkgYnJlYWs7CiAgICAgICAgZWxzZSBpZiAoeCAmIDEgPDwgMzEgfHwgeCA+PiAxNykgYnJlYWs7CiAgICAgICAgaWYgKHggPiBoKSBoID0geDsKICAgICAgICBhW3BdID0geDsKICAgICAgICBwKys7CiAgICB9CiAgICBmb3IgKGludCBpID0gMjsgaSA8PSBoOyBpKyspIHsKICAgICAgICBmb3IgKGludCBqID0gaSA8PCAxOyBqIDw9IGg7IGogKz0gaSkgc1tqXSsrOwogICAgfQogICAgd2hpbGUgKHAgLS0+IDApIHsKICAgICAgICBzd2l0Y2ggKGFbcF0pIHsKICAgICAgICBjYXNlIDA6CiAgICAgICAgY2FzZSAyOgogICAgICAgIGNhc2UgNDoKICAgICAgICAgICAgcHJpbnRmKCIlZCAiLCBhW3BdKTsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgZGVmYXVsdDoKICAgICAgICAgICAgciA9IDA7CiAgICAgICAgICAgIGZvciAoaW50IGkgPSAzOyBpIDw8IDEgPD0gYVtwXTsgaSsrKSB7CiAgICAgICAgICAgICAgICBpZiAoIShzW2ldIHwgc1thW3BdIC0gaV0pKSB7CiAgICAgICAgICAgICAgICAgICAgciA9IDE7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYgKHIpIHByaW50ZigiJWQgIiwgYVtwXSk7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0=

MSAyIDMgNCA1IDYgNyA4IDkgMTAgMTIgMTQgMjIgMzMgNDUgNjAgOTAgMTIwIDIyNSAzMzcgNDMzIDU2NyA3NzcgMTAwMAoxMjM0IDIzNDUgMzQ1NiA3NjU0IDEwMDAwIDEwMDAwMCAxMjM0NTYgNjU1MzYgYXNkZg==

1 2 3 4 5 6 7 8 9 10 12 14 22 33 45 60 90 120 225 337 433 567 777 1000
1234 2345 3456 7654 10000 100000 123456 65536 asdf