import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		for(int i=1;i<=n;i++) {
			yinzi(i);
			System.out.println();
		}
		sc.close();
		
			
		}
	
	
	
	public static void yinzi(int n) {
		System.out.print(n+":");
		for(int i=1;i<=n;i++) {
			if(n%i==0) {
				System.out.print(i+" ");
			}
		}
	}
}

/**************************************************************
	Problem: 1519
	User: admin
	Language: Java
	Result: Accepted
	Time:784 ms
	Memory:41740 kb
****************************************************************/