#include <stdio.h>
#include <math.h>
#include <stdlib.h>


void synar(int);

int main(void)
{
  int k,j,met,n,i,o,y,tmp,temp;

 printf("Give a number\n");
 scanf("%d", &k);

  met=0;
  i=2;

  while (met <k)//for every number until k
  {
    tmp = sqrt(i);
    if (tmp*tmp == i){ //sqrt found
      met++; //move to the next number
    }
    else
    {
      y=2;
      temp = i;
      while (temp > 1 )
      {
        if (temp % y == 0)
        {
          temp = (temp/y);
          if (temp>1 && temp%y == 0)
          {
            met++; //found
            break;
          }
          else
           y++;
        }
        else {
          met=0;
        break;}

      }

    }
    i++;
  }
  for(n=i-k;n<i;n++)synar(n);
  return 0;
}

void synar(int k)
{
  int x ,y,s,w ;
  y =2;
  s = 0;
  do {
    if (k % y == 0)
    {
      s++;
      if ( s > 1  )
        printf ( "^%d", y );
      else
        printf ( "\n%d=%d" ,k ,y);
      k = ( k / y);
    }
    else
    {
      y = y + 1 ;

    }
  } while ( k > 1 ) ;

  return ;
}