#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[50] = {1,1};
    cin >> n;
    
    for (int i = 2; i < n; i++)
        a[i] = a[i-1] + a[i-2];
    cout << a[n-1] << "=";
    
    for (int i = 2; i * i <= a[n-1]; i++)
    {
        while (a[n-1] % i == 0)
        {
            a[n-1] /= i;
            cout << i;
            if (a[n-1] != 1)
                cout << "*";
        }
    } 
    if (a[n-1] > 1)
        cout << a[n-1];
    
    return 0;
}