int main (){
  int n ;
  scanf("%d",&n);
  if(n%105==0){printf("3 5 7");}
  else if(n%15==0){printf("3 5");}
  else if(n%21==0){printf("3 7");}
  else if(n%35==0){printf("5 7");}
  else if(n%3==0&&n%35!=0){printf("3");}
   else if(n%5==0&&n%21!=0){printf("5");}
    else if(n%7==0&&n%15!=0){printf("7");}
	else if(n%105!=0){printf("n");}
	return 0;

}
