//题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 
#include <stdio.h>
int main (void)
{
	int i,n;
	printf("\n please 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);
	return 0;
}