#include<bits/stdc++.h>
using namespace std;
long long n;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cout<<i<<":"<<"1";
for(int j=1;j<=i;j++){
if(n%j!=0)cout<<" "<<j;
}
cout<<endl;
}
return 0;
}
/**************************************************************
Problem: 1519
User: suzhaohong
Language: C++
Result: Output Limit Exceed
****************************************************************/