n = int(input())
for i in range(1, n + 1):
    print('%d' % i, end=':')
    for j in range(1, n + 1):
        if i % j == 0:
            print('%d ' % j, end='')
    print()
/**************************************************************
	Problem: 1519
	User: admin
	Language: Python
	Result: Accepted
	Time:94 ms
	Memory:34656 kb
****************************************************************/