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