#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=505,M=105,K=260;
int n,m,cnt,P;
int p[M],q[M],a[M],val[M],v[N];
int st[N],f[N][K],h[N][K];
int g[M][K][K];
bool vis[N];
bool check(int x){
	for(int i=2;i*i<=x;i++)if(x%i==0)return 0;
	return 1;
}
signed main()
{
	cin>>n>>P;
	for(int i=2;i<=n;i++){
		if(check(i)){
			if(i*i<=n){
				p[++cnt]=i;
			}
			else {
				q[++m]=i;
			}
		}
	}
	q[0]=1;
	for(int s=0;s<1<<cnt;s++){
		int t=0,tot=0;
		for(int i=0;i<cnt;i++){
			if(s>>i&1){
				a[++t]=p[i+1];
				val[t]=1<<i;
			}
		}
		memset(vis,0,sizeof(vis));
		memset(st,0,sizeof(st));
		vis[1]=1;
		for(int i=1;i<=t;i++){
			for(int j=a[i];j<=n;j++)if(j%a[i]==0){
				vis[j]|=vis[j/a[i]];
			}
		}
		for(int i=1;i<=n;i++)if(vis[i]){
			v[++tot]=i;
			for(int j=1;j<=t;j++)if(i%a[j]==0)st[tot]+=val[j];
		}
		memset(f,0,sizeof(f));
		f[0][0]=1;
		for(int i=1;i<=tot;i++){
			for(int T=0;T<=s;T++)if((T|s)==s){
				f[i][T]+=f[i-1][T];
				if(i^1)f[i][T|st[i]]+=f[i-1][T];
				f[i][T]%=P;
				f[i][T|st[i]]%=P;
			}
		}
		for(int i=0;i<=m;i++){
			int L=1;
			while(v[L+1]*q[i]<=n&&L+1<=tot)L++;
			h[i][s]=f[L][s];
			if(i&&s)h[i][s]=h[i][s]*2%P;
		}
	}
	int ans=0;
	for(int i=0;i<=m;i++){
		for(int s=0;s<1<<cnt;s++){
			for(int t=0;t<1<<cnt;t++)if(!(s&t)){
				if(!i){
					g[i][s][t]=h[0][s]*h[0][t]%P;
					continue;
				}
				g[i][s][t]+=g[i-1][s][t];
				g[i][s][t]%=P;
				for(int T=0;T<1<<cnt;T++){
					g[i][s|T][t]+=g[i-1][s][t]*h[i][T];
					g[i][s|T][t]%=P;
					g[i][s][t|T]+=g[i-1][s][t]*h[i][T];
					g[i][s][t|T]%=P;
				}
				if(i==m){
					ans+=g[i][s][t];
					ans%=P;
				}
			}
		}
	}
	cout<<ans;
	return 0;
}