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