#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,n,j;
	cin>>n;
	for(i=1;i<=n;i++){
		cout<<i<<":";
		for(j=1;j<=n;j++){
			if(i%j==0){
				cout<<j<<" ";
			}
		}
		cout<<endl;
	} 
return 0;

}

/**************************************************************
	Problem: 1519
	User: houshanglin
	Language: C++
	Result: Accepted
	Time:11 ms
	Memory:2072 kb
****************************************************************/