#include<bits/stdc++.h>
using namespace std;
int main()
{
  int i,n,j;
  cin>>n;
  for(i=1;i<=n;i++){
  cout<<i<<":"<<1<<" ";
  for(j=1;j<=n;j++){
  if(i%j==0&&j!=1) cout<<j<<" ";
  }
  cout<<endl;
  } 
	return 0;
}

/**************************************************************
	Problem: 1519
	User: wtq001
	Language: C
	Result: Compile Error
****************************************************************/