#include<bits/stdc++.h>
using namespace std;
string str;
long long sum=0;
void get_sum(){
	for(int i=0;i<str.length();i++){
		if(str[i]>='0' && str[i]<='9'){
			sum=sum*10+(str[i]-'0');
		}
	}
}
bool is_prime(long long sum){
	if(sum<2) return 0;
	else{
		for(int i=2;i<=sum/i;i++){
			if(sum%i==0) return 0; 
		}
	}
	return 1;
}
void un_prime(long long x){
	bool flag=0;
	printf("%d=",x);
    for(int i=2;i<=x/i;i++){
        if(x%i==0){
            int s=0;
            while(x%i==0) x/=i,s++;
            if(flag) cout<<"*"<<i<<"^"<<s;
            else cout<<i<<"^"<<s,flag++;
        }
    }
    if(x>1) cout<<"*"<<x<<"^"<<1<<endl;
    printf("\n");
}
int main(){
	while(true){
		printf("Enter the number=\n");
		getline(cin,str);
		sum=0;
		get_sum();
		if(sum==0) return 0;
		
		printf("Prime? ");
		
		bool st=is_prime(sum);
		
		if(st) printf("Yes!\n");
		else printf("No!\n");
		if(sum>=40000000) printf("The number is too large!\n\n");
	    else if(!st && sum>=2) un_prime(sum);
	    else printf("\n");
		
	}
}