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