#include <stdio.h>

int main() {
    int a;
    scanf("%d", &a);

    // if ((a % 30) == 0) {
    //     printf("2 3 5");
    // }
    // else if ((a % 6) == 0) {
    //     printf("2 3");
    // }
    // else if ((a % 10) == 0) {
    //     printf("2 5");
    // }
    // else if ((a % 15) == 0) {
    //     printf("3 5");
    // }
    if ((a % 2) == 0) {
        printf("2 ");
    }
    if ((a % 3) == 0) {
        printf("3 ");
    }
    if ((a % 5) == 0) {
        printf("5");
    }
    if ((a % 2) != 0 && (a % 3) != 0 && (a % 5) != 0) {
        printf("N");
    }
    return 0;
}