#include<stdio.h>
int main(){
    unsigned long num;
    int p,f;
    scanf(\"%lu\",&num);
    if(num<=1) printf(\"%lu\",num);
    else{
        p =2;
        f =0;
        while(num-1)
            if(num%p) p++;
            else{ 
                printf(f++?\"*%d\":\"%d\",p);
                num /=p;
            }
    }
}