/*
AizuOnline A1154
Title
*/
#include <stdio.h>
// Select Below
//#include <stdlib.h>
//#include <string.h>
//#include <float.h>
//#include <math.h>
//#include <limits.h>
//Global data section
#define NOOFPRIME 7200
int NUM;
int prime_f[NOOFPRIME][2];  //getudo_prime_f[N][0] = is_getudo_prime(N*7+1)
//                                           [N][1] =                (N*7+6)
void make_furui()
{
  int n,i,j,k,l;

  for(i=0;i<5;i++)
    {
      prime_f[i][0]=prime_f[i][1]=1;
    }
  for(i=5;i<NOOFPRIME;i++)
    for(j=0;j<=1;j++)
      prime_f[i][j]=1;
  
  for(i=5;i<NOOFPRIME;i++)
    for(j=0;j<=1;j++)
      {
	n=i*7+1+j*5;
	for(k=0;k<n/32;k++)
	  for(l=0;l<2;l++)
	    if((n % (k*7+1+l*5))==0 && (k||l))
	      {
		prime_f[i][j]=0;
	      }
      }   
      
}
void ck_furui()
{
  int i,j;
  for(i=0;i<10;i++)
    for(j=0;j<=1;j++)
      if(prime_f[i][j])
	    printf(" %d",i*7+1+j*5);
  printf("\n");
}

main()
{
  int i,j,c;

  make_furui();
#ifdef DEBUG
  ck_furui();
#endif
  while(EOF!=scanf("%d",&NUM) && NUM!=1)
    {
      printf("%d:",NUM);
      c=0;
      for(i=0;i<NOOFPRIME;i++)
	for(j=0;j<=1;j++)
	  if(prime_f[i][j] && ((NUM % (i*7+1+j*5))==0)&&(i||j))
	    {
	      c++;
	      printf(" %d",i*7+1+j*5);
	    }
      if(c==0)
	printf(" %d",NUM);
      printf("\n");
    }
return(0);
}