#include <iostream>
#include<vector>
#include<cstring>
#include<algorithm>
#include<math.h>
using namespace std;
int yu = pow(2, 31);
long long a[50];
int main() {
    int n;
    cin >> n;
    a[1]=a[2] = 1;
    for (int i = 3; i <= n; ++i) {
        a[i] = (a[i - 1] + a[i - 2])%yu;
    }
    long long zhongjianliang = a[n];
    cout << zhongjianliang << "=";
    for (int i = 2; i <= zhongjianliang; ++i) {
        if (zhongjianliang % i == 0) {
            cout << i;
            zhongjianliang /= i;
            if (zhongjianliang != 1) {
                cout << '*';
            }
            i = 1;
        }
    }
}

输入48 输出为512559680=2222225*1601749是正确的，但提交洛谷确是错误的