/* factor.c - Don Yang (uguu.org)

   04/02/05
                                                                           */
#include<stdio.h>
#include<stdlib.h>


int main(int argc, char **argv)
{
   int i, n, f, m;

   if( argc < 2 )
      return printf("%s <number> [...]\n", *argv);
   for(i = 1; i < argc; i++)
   {
      if( (n = atoi(argv[i])) < 2 )
         continue;
      printf("%d = ", n);
      m = 0;
      for(f = 2; n > 1; f++)
      {
         for(; (n % f) == 0; n /= f)
         {
            if( m != 0 )
               printf(" * ");
            m = printf("%d", f);
         }
      }
      (void)putchar('\n');
   }
   return 0;
}