#include<bits/stdc++.h> using namespace std; #define int long long int n,p,s[55]; bool flag=false; signed main(){ cin>>n>>p; s[0]=0,s[1]=1; for(int i=2;i<=n;i++){ s[i]=2*s[i-1]+s[i-2]; s[i]%=p; } cout<<s[n]; for(int i=2;i<=s[n];i++){ while(s[n]%i==0){ if(flag==false){ cout<<"="<<i; flag=true; } else cout<<"*"<<i; s[n]/=i; } } return 0; }