#include<iostream>
using namespace std;


int main()
{
	long int num;

	cin>>num;
	while(num != 1){
		int ans[100],n=0;
		for(int i=1;(i*7-1)<num;i++){
			if(num%(i*7-1)==0){
				int sosuu=1,temp=i*7-1;
				for(int j=0;j<n;j++){
					if(temp%ans[j]==0) sosuu=0;
				}
				if(sosuu==1){
					ans[n]=temp;
					n++;
				}
			}
			if(num%(i*7+1)==0){
				int sosuu=1,temp=i*7+1;
				for(int j=0;j<n;j++){
					if(temp%ans[j]==0) sosuu=0;
				}
				if(sosuu==1){
					ans[n]=temp;
					n++;
				}
			}
		}
		cout<<num<<":";
		if(n==0) cout<<" "<<num<<endl;
		else{
			for(int i=0;i<n;i++) cout<<" "<<ans[i];
			cout<<endl;
		}
		cin>>num;
	}
}