#include<bits/stdc++.h> #define ll long long using namespace std; ll s[55],ans[105]; int main() { int n; ll p; cin>>n>>p; s[0]=0; s[1]=1; for(int i=2;i<=n;i++) { s[i]=(2*s[i-1])%p+s[i-2]; s[i]%=p; } ll x=s[n]; int cnt=0; for(ll i=2;i*i<=x;i++) { while(x%i==0) { x/=i; ans[++cnt]=i; } } if(x>1) { ans[++cnt]=x; } cout<<s[n]<<'='<<ans[1]; for(int i=2;i<=cnt;i++) { cout<<'*'<<ans[i]; } return 0; }