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