#include <stdio.h>

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