/*

    裸的卡特兰数。。。。

    公式：C(n,2*n)/(n+1)%p

    C(n,2*n)表示在2*n个数中选n个，就是组合数啦。。。

    公式可以展开：((2*n)！/n!*(n+1)!)%p

    于是出现唯一的难点：取模

    题目中没说p是不是质数。。。

    因为(2*n)！一定能被n!*(n+1)!)整除

    所以对于每一个小于2*n的质因数p来说，(2*n)！中一定存在数量更多的(或一样多)的因数p

    于是可以分解质因数。。。

    这是线性的，可以预处理。。。

    于是此题解决。。。

*/

#include<iostream>

#include<cstdio>

#define LL long long

using namespace std;

LL n,p;

int a[],pri[],cnt=;

LL pow(LL a,LL b){

    LL s=;

    while(b){

        if(b&) s=s*a%p;

        b>>=;

        a=a*a%p;

    }

    return s;

}

int main(){

    LL ans=;

    LL m,s=;

    scanf("%lld%lld",&n,&p);

    for(int i=;i<=n*;i++){//欧拉筛

        if(a[i]==)

            pri[++cnt]=i;

        for(int j=;j<=cnt&&pri[j]*i<=n*;j++){

            a[pri[j]*i]=;

            if(i%pri[j]==) break;

        }

    }

    for(int i=;i<=cnt;i++){

        s=;

        m=*n;

        while(m>){

            m=m/pri[i];

            s=s+m;

        }

        m=n;

        while(m>){

            m=m/pri[i];

            s=s-m;

        }

        m=n+;

        while(m>){

            m=m/pri[i];

            s=s-m;

        }

        ans=ans*pow(pri[i],s)%p;

    }

    printf("%lld\n",ans);

    return ;

}