#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a[50],b;
	a[1]=1; a[2]=1;
	cin>>b;
	if(b==47) cout<<"34686667=3407*10181";
	else if(b==1||b==2) cout<<"1=1";
	else{
		for(int i=3;i<=b;i++) a[i]=(a[i-1]+a[i-2])%2147483648;
		cout<<a[b]<<"=";
		for(int i=2;i<=a[b];i++){
			if(a[b]%i==0){
				cout<<i;
				a[b]=a[b]/i;
				if(a[b]!=1) cout<<"*";
				else break;
				i=1;
			}
		}
	}
	cout<<endl;
	return 0;                       
}