#include <bits/stdc++.h>
using namespace std;
const int N = pow(2,31);
int f(int n){
	if(n == 1) return 1;
	if(n == 2) return 1;
	return f(n - 1) + f(n - 2);
}
int main(){
	int n;
	cin >> n;
	int ans = f(n) % N;
	cout << ans << "=";
	for(int i = 2; i <= ans; i++){
		while(ans % i == 0){
			cout << i;
			ans /= i;
			if(ans != 1){
				cout << "*";
			} else {
				break;
			}
		}
	}
	return 0;
}