#include <stdio.h>
int main(){
    int a;
    scanf("%d",&a);
   
     if(a%2==0&&a%3==0&&a%7!=0){
        printf("2 3");
    }
    else if(a%2==0&&a%3!=0&&a%7==0){
        printf("2 7");
    }
     else if(a%2!=0&&a%3==0&&a%7==0){
        printf("3 7");
    }
     else if(a%2!=0&&a%3!=0&&a%7==0){
        printf("7");
    }
    else if(a%2==0&&a%3!=0&&a%7!=0){
        printf("2");
    }
    else if(a%2!=0&&a%3==0&&a%7!=0){
        printf("3");
    }
    else if(a%2==0&&a%3==0&&a%7==-0){
        printf("2 3 7");
    }
    else if(a%2!=0&&a%3!=0&&a%7!=0){
        printf("n");
    }
    
    
}