30wa求调

#include<bits/stdc++.h>
using namespace std;

int main()
{
	long long n;
	scanf("%lld",&n);
	int j=0; 
	for(long long i=2;i*i<=n&&n>1;i++)
	{
		int js=0;
		while(n%i==0)
		{
			js++;
			n/=i;
		}
		if(js==0)
			continue;
		else
			if(j==0)
				if(js==1)
					printf("%lld",i);
				else
					printf("%lld^%d",i,js);
			else
				if(js==1)
					printf(" * %lld",i);
				else
					printf(" * %lld^%d",i,js);
		j=1;
	}
	if(n!=1)
		if(j)
			printf(" * %d",n);
		else
			printf("%d",n);
	return 0;
}