#include <iostream>
#include <vector>
using namespace std;

vector<bool> msprime(300000,true);

int main(){
    msprime[1]=false;
    for(int n=2; n<300000; n++){
        if(n%7!=1 && n%7!=6){
            msprime[n]=false;
        }else if(msprime[n]){
            for(int i=2; n*i<300000; i++){
                msprime[n*i]=false;
            }
        }
    }

    while(1){
        int n;
        cin >> n;
        if(n==1) break;

        cout << n << ":";
        for(int i=2; i<300000; i++){
            if(msprime[i] && n%i==0){
                cout << " " << i;
            }
        }
        cout << endl;
    }
    
    return 0;
}