#include <bits/stdc++.h>
using namespace std;
 
int main(){
    int n,i,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;
	}
}
/**************************************************************
	Problem: 1519
	User: admin
	Language: C++
	Result: Accepted
	Time:17 ms
	Memory:2072 kb
****************************************************************/