>>730
#include <stdio.h>
#include <string.h>

int main(void) {
int i, j;
int num;

scanf("%d",&num);

if ( num == 1 ) printf("1");
else {
for ( i = 2; num != 1; i++ ) {
for ( j = 0; num % i == 0; j++ )
num = num / i;
if ( j != 0 ) {
printf("%d^%d", i, j);
if ( num != 1 ) printf("*");
}
}
}
printf("\n");

return 0;
}