#include <stdio.h>

//jyjfÅ é©Ì»èÖ
//1 : jyjfÅ é, 0 : jyjfÅÈ¢
int isMSPrime(int x){
	int i;
	int p = 6;

	for(i=0;p<x;i++){
		if(x % p == 0) return 0;
		if(i % 2 == 0){
			p += 2;
		} else{
			p += 5;
		}
	}
	return 1;
}

int main(void){
	int i,p,flg;
	int x; //üÍl

	while(1){
		scanf("%d",&x);
		if(x == 1) break;

		printf("%d:",x);
		flg = 0;
		p = 6; //êÔÅÌjyjf
		for(i=0;p<x;i++){
			if(x % p == 0 && isMSPrime(p)){
				printf(" %d",p);
				flg = 1;
			}

			if(i % 2 == 0){
				p += 2;
			} else{
				p += 5;
			}
		}
		if(flg == 0) printf(" %d",x);
		printf("\n");
	}

	return 0;
}