#include <bits/stdc++.h> using namespace std; long long n,p; long long a[55]; long long cnt,ans[10005]; int main(){ // freopen("sequence.in","r",stdin); // freopen("sequence.out","w",stdout); cin>>n>>p; a[0]=0,a[1]=1; for(int i=2;i<=n;i++){ a[i]=2*a[i-1]+a[i-2]; } long long x=a[n]; x%=p; cout<<x<<'='; for(int i=2;i*i<=x;i++){ while(x%i==0){ x/=i; ans[++cnt]=i; } } if(x!=1) ans[++cnt]=x; cout<<ans[1]; for(int i=2;i<=cnt;i++) cout<<'*'<<ans[i]; //cout<<'\n'<<LONG_LONG_MAX<<'\n' // fclose(stdin); // fclose(stdout); return 0; } //sequence