#include<fstream>
using namespace std;
int prim[100],n,m,i,j,p;
int main()
{
 ifstream f("5.in");
 ofstream g("5.out");
 f>>n;
 prim[0]=2;
 m=1;p=3;
 while(p<=n)
 {
  i=0;
  if(p%prim[i]==0)
       i=n;
  else
    i++;
  if(i!=n)
  {
   prim[m]=p;
   m++;

  }
  p=p+2;
 }
  for(i=0;i<n;i++)
  for(j=i;j<m;j++)
  if(prim[i]&&prim[j])
  g<<prim[i]<<" "<<prim[j]<<" "<<prim[i]*prim[j]<<"\n";
  return 0;

}