#include <iostream>

using namespace std;

int main(){
  bool prime[300000];
  for(int i=6;i<3e5;i++){
    if (!(i%7-1)||!(i%7-6)){
      prime[i] = true;
      for(int j=1;j*j<=i;j++)
	if (((7*j-1)<i&&i%(7*j-1)==0)||((7*j+1)<i&&i%(7*j+1)==0))
	  prime[i] = false;
    }
    else
      prime[i] = false;
  }
  
  int n;
  while(true){
    cin >>n;
    if (n==1)
      break;
    cout << n << ":";
    for(int i=1;7*i-1<=n;i++){
      if (prime[7*i-1]&&!(n%(7*i-1)))
	cout <<" "<< 7*i-1; 
      if (prime[7*i+1]&&!(n%(7*i+1)))
	cout <<" " << 7*i+1; 
    }
    cout << endl;
  }
  return 0;
}