/*题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 */

因为任何一个数，必定能被1和本身除尽，所以我们让被除数从2开始，当一个数可以除尽时候，我们让这个数在除一次，当这个被除数已经不能被除数出尽时候，除数+1，我们并不要担心是不是最小的公约数，比如45=5*9，同时45=3*3*5.

/*题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。      */


#include <stdio.h>
int main()
{
int n, i;
scanf("%d", &n);

for (i=2; i<=n;i++)
{ if (n%i==0)
{  
    n = n/i;
    printf("%d*", i);
    i--;
    } 
}

return 0;
}