#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        cout << i << ":1";
        for (int j = 2; j <= i; ++j)
            if (i % j == 0) cout << " " << j;
        cout << '\n';
    }
    return 0;
}
/**************************************************************
	Problem: 1519
	User: admin
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2072 kb
****************************************************************/