int main()
{
int a;
int i=0;
scanf("%d",&a);
if(a%3==0) 
 i=i+3;
if(a%5==0)  
i=i+5;
if(a%7==0) 
 i=i+7;
switch(i)  {
case 0:
printf("n");break;
case 3:
printf("3");break;
case 5:
printf("5");break;
case 7:
printf("7");break;
case 8:
printf("3 5");break;
case 10:
printf("3 7");break;
case 12:
printf("5 7");break;
case 15:
printf("3 5 7");break;
}
return 0;
}

