#include <bits/stdc++.h>
using namespace std;
int main(){//输出1~n这个数的因子有哪几个 
	int n;
	cin>>n;
	//外层是控制1 2 3 4 5 6 一直到n这个数  
	for(int j=1;j<=n;j++){
		//输出格式要求 
		cout<<j<<":";
		//控制的是具体每个数的因子 
		for(int i=1;i<=j;i++){
			//整除的时候  说明  这个i是我们的因子 
			if(j%i==0){
				cout<<i<<" ";
			}
		}
		cout<<endl; 
	}
	return 0;
}