#include<bits/stdc++.h>
using namespace std;
long long a[50]={0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,196418,317811,514229,832040,1346269,2178309,3524578,5702887,9227465,14930352,24157817,39088169,63245986,102334155,165580141,267914296,433494437,701408733,1134903170,1836311903,2971215073};
int main(){
	int t,i;
	scanf("%d",&t);
	printf("%lld=",a[t]);
	for(i=2;i<=t;i++){
		if(a[t]%i==0){
			printf("%d",i);
			a[t]/=i;
			if(a[t]!=1) printf("*");
			i=1;
		}
	}
}