#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;
}