#include <bits/stdc++.h> using namespace std; #define ll long long ll g_llDp[1000005] = {0, 1}; int main() { ll llN = 0; ll llP = 0; cin >> llN >> llP; for (ll i = 2; i <= llN; i++) { g_llDp[i] = g_llDp[i-1]*2 + g_llDp[i-2]; g_llDp[i] %= llP; } cout << g_llDp[llN] << "="; ll llCnt = 0; for (ll i = 2; i<= g_llDp[llN]; i++) { while (0 == (g_llDp[llN] % i)) { llCnt++; if (1 == llCnt) { cout << i; } else { cout << "*" << i; } g_llDp[llN]/=i; } } return 0; }