#include <stdio.h>
#include "math.h"
main()
{
int n, i;
printf("\nplease input a number:\n");
scanf("%d", &n);
printf("%d=", n);
for (i = 2; i <= n; i++)
{
while (n != i)
{
if (n % i == 0)
{
printf("%d*", i);
n = n / i;
}
else
break;
}
}
printf("%d", n);
}