代码：

#include <iostream>
using namespace std;
int n,x,y;
char a;
int main() {
	cin>>n;
	for(int i=0; i<n; i++) {
		if(n%2!=0&&n%3!=0&&n%5!=0&&n%7!=0) {
			cout<<n;
			return 0;
		}
	}
	a=n;
	for(int i=2; i<=n; i++) {
		if(a%i==0) {
			x=0;
			for(int j=0; j<n; j++) {
				if(a%i==0) {
					a/=i;
					x++;
				} else {
					break;
				}
			}
			if(y==0) {
				cout<<"*";
			}
			if(x==0) {
				cout<<i<<"^"<<x<<" ";
				y=0;
			} else {
				cout<<i<<" ";
				y=0;
			}
		}
	}
	return 0;
}