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

