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

