#include<bits/stdc++.h>
#define int long long
using namespace std;
namespace IO{
	template<typename T> inline void read(T &x){
		bool f=1;x=0;char ch=getchar();
		while(ch<'0'||ch>'9'){if(ch=='-')f=0;ch=getchar();}
		while(ch>='0'&&ch<='9')x=(x<<1)+(x<<3)+(ch&15),ch=getchar();
		x=f?x:-x;
	}
	template<typename T> inline void write(T x){
		if(x<0) putchar('-'),x=-x;
	   	if(x>9) write(x/10);
	   	putchar(('0'+x%10));
	}
	template <typename T,typename ...Args> inline void read(T &x,Args &...args){read(x);read(args...);}
	template<typename T> inline void write(T x,char c){write(x),putchar(c);}
}
using namespace IO;
const int N=2000005;
int mp[N],p[200005],cnt[N],n,mod;
int qpow(int a,int k){
	int res=1;
	while(k){
		if(k&1)res=res*a%mod;
		k>>=1;
		a=a*a%mod;
	}
	return res;
}
signed main(){
	read(n,mod);
	int pos=0;
	for(int i=2;i<=2*n;++i){
		if(!mp[i])p[++pos]=i,mp[i]=i;
		for(int j=1;j<=pos&&i*p[j]<=2*n;++j){
			mp[i*p[j]]=p[j];
			if(i%p[j]==0)break;
		}
	}
	for(int i=1;i<=n;++i)cnt[i]=-1;
	for(int i=n+2;i<=2*n;++i)cnt[i]=1;
	for(int i=2*n;i>1;--i)
		if(mp[i]<i)cnt[mp[i]]+=cnt[i],cnt[i/mp[i]]+=cnt[i];
	int ans=1;
	for(int i=2;i<=2*n;++i)if(mp[i]==i)ans=ans*qpow(i,cnt[i])%mod;
	write(ans,'\n');
	return 0;
}