#include <stdio.h>//《大力出奇迹》
int main() {
    int x;
    scanf("%d",&x);
    if(x%2==0&&x%3==0&&x%7==0){
        printf("2 3 7");
    }
    if(x%2==0&&x%3==0&&x%7!=0){
        printf("2 3");
    }
    if(x%2==0&&x%7==0&&x%3!=0){
        printf("2 7");
    }
    if(x%3==0&&x%7==0&&x%2!=0){
        printf("3 7");
    }
    if(x%2==0&&x%3!=0&&x%7!=0){
        printf("2");
    }
    if(x%2!=0&&x%3==0&&x%7!=0){
        printf("3");
    }
    if(x%2!=0&&x%3!=0&&x%7==0){
        printf("7");
    }
    if(x%2!=0&&x%3!=0&&x%7!=0){
        printf("n");
    }
    return 0;
}