#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	long long int a=1,b=1,c,n,t[100001],q=0,w,f=1,r;
	cin>>n;
	if(n>=3)
	for(int i=3;i<=n;i++)
	{
		c=a+b;
		if(i%2==1)a=c;
		else b=c;
	}
	else c=1;
	r=c;
	for(int i=1;i<=31;i++)
	f*=2;
	c%=f;
	for(int j=2;j<=sqrt(c)+1;j++)
	if(c%j==0) 
	{
	q++;
	t[q]=j;
	c/=t[q];
	j--;
    }
	cout<<r<<"=";
	if(q<1)cout<<r;
	else 
	{
	for(int i=1;i<=q-1;i++)
	cout<<t[i]<<"*";
	cout<<t[q];
}
return 0;
}