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