#include <stdio.h>

int isPrime(int n){
    int i,j=0;
    for(i=1;1;i++){
        if(i%2){
            j=(i/2)*7+6;
        }else{
            j=(i/2)*7+1;
        }
        if(j>=n)break;
        if(n%j==0)return 0;
    }
    return 1;
}

int main(void){
    int n;
    while(scanf("%d",&n),n!=1){
        printf("%d:",n);
        int i=1,j=0;
        while(j<n){
            if(i%2){
                j=(i/2)*7+6;
            }else{
                j=(i/2)*7+1;
            }
            if(n%j==0&&isPrime(j)){
                printf(" %d",j);
            }
            i++;
        }
        printf("\n");
    }
    
    return 0;
}