import java.util.Arrays;
import java.util.Scanner;

public class B {

	static boolean[] ans = new boolean[300001];

	static boolean calc(int n, int s) {
		if (n == 1)
			return true;
		boolean res = false;
		for (int i = s; i <= n; i++) {
			if (i % 7 != 1 && i % 7 != 6)
				continue;
			if (n % i == 0) {
				boolean b = calc(n / i, i);
				if (b)
					ans[i] = true;
				res = res || b;
			}
		}
		return res;
	}

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while (true) {
			int n = in.nextInt();
			if (n == 1)
				break;
			Arrays.fill(ans, false);
			calc(n, 6);
			for (int i = 1; i <= n; i++) {
				if (!ans[i])
					continue;
				for (int k = 1; k < i; k++) {
					if (ans[k] && i % k == 0)
						ans[i] = false;
				}
			}
			System.out.print(n + ":");
			for (int i = 0; i <= n; i++) {
				if (ans[i])
					System.out.print(" " + i);
			}
			System.out.println();
		}
	}
}