#include <stdio.h>
int sohan(int suu){
    int i;
    int counts = 0;
    for(i = 0; i <= suu;i++){
        if(i % 7 == 1 || i % 7 == 6){
            if(suu % i == 0){
                counts++;
            }
        }
    }
    if(counts == 2){
        return suu;
    }
    else {
        return 0;
    }
}

int main()
{
    int input;
    int i;
    int last;
    for(;;){
        scanf("%d",&input);
        if(input == 1){
            break;
        }
        printf("%d:", input);
        for(i = 0;i < input;i++){
            if(i % 7 == 1 || i % 7 == 6){
                if(input % i == 0){
                    last= sohan(i);
                    if(last != 0){
                        printf(" %d", last);
                    }
                }
            }
        }
        printf("\n");
    }
    return 0;
}