#include <stdio.h>
int main(){
int a;
scanf("%d",&a);
if(a%2==0&&a%3==0&&a%7!=0){
printf("2 3");
}
else if(a%2==0&&a%3!=0&&a%7==0){
printf("2 7");
}
else if(a%2!=0&&a%3==0&&a%7==0){
printf("3 7");
}
else if(a%2!=0&&a%3!=0&&a%7==0){
printf("7");
}
else if(a%2==0&&a%3!=0&&a%7!=0){
printf("2");
}
else if(a%2!=0&&a%3==0&&a%7!=0){
printf("3");
}
else if(a%2==0&&a%3==0&&a%7==-0){
printf("2 3 7");
}
else if(a%2!=0&&a%3!=0&&a%7!=0){
printf("n");
}
}
int main(){
int a;
scanf("%d",&a);
if(a%2==0&&a%3==0&&a%7!=0){
printf("2 3");
}
else if(a%2==0&&a%3!=0&&a%7==0){
printf("2 7");
}
else if(a%2!=0&&a%3==0&&a%7==0){
printf("3 7");
}
else if(a%2!=0&&a%3!=0&&a%7==0){
printf("7");
}
else if(a%2==0&&a%3!=0&&a%7!=0){
printf("2");
}
else if(a%2!=0&&a%3==0&&a%7!=0){
printf("3");
}
else if(a%2==0&&a%3==0&&a%7==-0){
printf("2 3 7");
}
else if(a%2!=0&&a%3!=0&&a%7!=0){
printf("n");
}
}