//phan tich mot so nguyen thanh thua so nguyen to

#include <stdio.h>

#include <conio.h>

int ktra(int n)

{

 int i,kt=1;

 if(n==1) return 0;

 else

 {

 for(i=2;i<n;i++)

  if(n%i==0)

  {

    kt=0;

    break;

  }

 return kt;

 }

}

int main()

{

 int n,i,t;

 int a[20];

 printf("nhap n = ");scanf("%d",&n);

 t=0;

 printf("%d = ",n);

 do

 {

  for(i=2;i<=n;i++)

  if(ktra(i)==1&&n%i==0)

    {

     a[t]=i;

     break;

    }

  n=n/a[t];

  t++;

 }

  while(n!=1);

 for(i=0;i<t-1;i++)

  printf("%d*",a[i]);

  printf("%d",a[t-1]);

 getch();

 return 0;

}