
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)
			printf("%d %d",b,c);
		else{
			if(a%3==0&&a%7==0)
				printf("%d %d",b,d);
			else{
				if(a%5==0&&a%7==0)
					printf("%d %d",c,d);
				else{
					if(a%3==0)

			            printf("%d",b);
					else{
						if(a%5==0)
							printf("%d",c);
						else{
							if(a%7==0)
								printf("%d",d);
							else
								printf("n");
						}
					}
				}
			}
		}
	}


	return 0;
}

	