#include<bits/stdc++.h>
using namespace std;
#define NOC ios::sync_with_stdio(0);cin.tie();cout.tie();
typedef long long ll;
ll a[100005];
int mod=1e9+7;
ll h(ll n)
{
	if(n==1||n==2)
	{
		a[n]=1;
		return 1;
	}
	if(a[n]) return a[n];
	return a[n]=h(n-1)+h(n-2)%mod;
}
void primes(ll a)
{
	int i=2;
	cout<<a<<"=";
	if(a==1)
	{
		cout<<1;
		return;
	}
	do {
		while(a%i==0) {
			cout<<i;
			a=a/i;
			if(a!=1) cout<<"*";
		}
		i++;
	}while(a!=1);
}
int main(){
	NOC;
    ll n;
    cin>>n;
    primes(h(n));
	return 0;
}