#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: yangjunwen
	Language: C
	Result: Compile Error
****************************************************************/