/*** ?????????????´??????° ***/

#include <bits/stdc++.h>
using namespace std;
#define SIZE 300001

int main(){
	int N;
	int i, j;
	int count=0;
	int ms_prime[SIZE];
	int ms_primef[SIZE];
	for(i=0; i<SIZE; ++i) ms_primef[i]=1;
	for(i=0; i<6; ++i) ms_primef[i]=0;
	for(i=6; i<SIZE; ++i){
		if(i%7==1 || i%7==6){
			if(ms_primef[i]==1){
				for(j=i+i; j<SIZE; j+=i){
					ms_primef[j]=0;
				}
			}
		}
		else ms_primef[i]=0;
	}
	for(i=0; i<SIZE; ++i){
		if(ms_primef[i]==1){
			ms_prime[count]=i;
			++count;
		}
	}
	
	cin >> N;
	while(N!=1){
		cout << N << ":";
		
		for(i=0; i<count; ++i){
			if(N%ms_prime[i]==0){
				cout << " " << ms_prime[i];
			}
		}
		
		cout << endl;
		cin >> N;
	}
	return 0;
}