#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<utility>
#include<queue>

bool CheckMSPrime(int _n) {
	for (int i = 2; (i*i) <= _n;i++) {
		if (_n%i==0) {
			if (i % 7 == 1 || i % 7 == 6) {
				return false;
			}
		}
	}
	return true;
}

void PrintPrime(int _n) {
	printf("%d:", _n);
	for (int i = 2; i <= (_n/2);i++) {
		if (_n%i == 0) {
			if (i % 7 == 1 || i % 7 == 6) {
				if (CheckMSPrime(i) == true) {
					printf(" %d", i);
				}
			}

		}
	}
	if (_n % 7 == 1 || _n % 7 == 6) {
		if (CheckMSPrime(_n) == true) {
			printf(" %d", _n);
		}
	}
	printf("\n");
}

int main() {
	int n;
	while (true) {
		scanf("%d", &n);
		if (n==1) {
			break;
		}
		PrintPrime(n);
	}
	return 0;
}