#!/usr/local/bin/tcc -run
#include<stdio.h>
main(){
     int n,a,b,c;
    c=0;
    scanf("%d",&a);
    if(a<=1){
        printf("error");
    }else{
        for(n=2;b<n;n=n+1) while(b!=0){
                b=a%n;
                c=c+1;
                if(c==1){
                    printf("%d",n);
                }else{
                    printf("%d^%d",n,c);
                    }
            if(n<=b) printf("*");
               }
        }
    }