#include<bits/stdc++.h>
using namespace std;
long long int m,k;
long long int fab(int n){
	if(n<=2) return 1;
	return fab(n-1)+fab(n-2);
}
void fenjie(int j){
	printf("%d=",j);
    for(long long int i=2;i<=j;i++){
        if(j%i==0){
            cout<<i;
            j=j/i;
            i=1;
            if(j!=1){
                printf("*");
            }
        }
    }
}
int main(){
	cin>>m;
	if(k>=2147483648){
		k=(long long int)fab(m)%2147483648;
	}
	else k=fab(m);
	fenjie(k);
}