#include   <stdio.h>

/* Print out the prime factors of a number.  */

int main()
{
   int  n, factor ;

   printf("\nEnter integer: ") ;
   scanf("%d", &n) ;

   printf("\nThe prime factors of  %d  are: ", n) ;

   /*  Try each possible factor in turn.  */

   for  (factor = 2; factor <= n && n > 1; )
   {
      if  (n % factor == 0)
      {
         /*  n is a multiple of factor,
         **  so print factor and divide n by factor. */

         printf(" %d", factor) ;
         n = n / factor ;
      }
      else
      {
         /*  n is not a multiple of factor;
         **  try next possible factor. */
        
         factor++ ;
      }
   }

   printf("\n\n");
   return 0;
}