#include <stdio.h>

int main() {
    int num;
    scanf("%d", &num);
    if (num % 2 == 0 || num % 3 == 0 || num % 7 == 0) {
        if (num % 2 == 0) {
            printf("2 ");
        }
        if (num % 3 == 0) {
            printf("3 ");
        }
        if (num % 7 == 0) {
            printf("7 ");
        }
    } else {
        printf("n");
    }

    return 0;
}