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

	return 0;
}